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Abstract of DEI 951 3922 

The computer system has a number of computers (100, ...103), for common execution of several 
programmes, with a priority assignment device (144,145; 146,147) providing a priority value for execution 
of a programme in dependence on the function provision and/or loading of each computer and on the 
urgency value assigned to the programme. Pref. each computer has a priority value converter (144,145) 
for converting the programme urgency value into a corresponding priority value, dependent on the 
function provision and loading of the computer and a priority altering device (146,147) for altering the 
priority of the programme being executed by the computer in dependence on the priority value from the 
priority converter. 
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Priifungsantrag gem. § 44 PatG ist gestellt 
@ Verteiltes Computersystem 

(g) Es wird ein verteiltes Computersystem mit mehreren 
Computem angegeben, die stch hinsichtlich des Funktions- 
vermogens, der Auslastung und des Typs voneinander 
unterscheiden, und das drtltche Prioritatsschemata, wie sie 
in den jeweiligen Computem vorliegen, einheitiich dadurch 
verwaltet, das entweder ein Konzept von 'Dringlichkeitswer- 
ten' Oder ein solches von '^eitgrenzen" verwendet wird. 
Jeder der Computer verfugt uber einen Prioritatswert-Um- 
setzablauf zum Ausfuhren einer Umsetzung zwischen einem 
Dringlichkeitswert und einem Prioritatswert fur die Verarbei- 
tung abhangig vom Funktionsvermogen und der Auslastung 
des Computers, und uber einen Prioritatswert-Anderungsab- 
lauf zum Andem des PrioritStswerts eines Programms, das 
die Verarbettung ausfuhrt, abhangig vom Pnoritatswert, wie 
er vom Prioritatswert-Umsetzablauf angegeben wird. 
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Beschreibung 

Die Erfmdung betrifft ein verteiltes Computersystem 
mit mehreren zu einem Netzwerk verschalteten Com- 
putem, um gemeinsam mehrere Programme abzuarbei- 
ten, und insbesondere betrifft die Erfmdung die Konfi- 
guration und das Betriebsverfahren eines derartigen 
verteilten Computersystems, bei dem PrioritatsmaBnah- 
men verwendet werden, um Echtzeiteigenschaften zu 
realisieren. 

Um bei einem herkdmmlichen Computersystem, das 
nur aus einem einzelnen Computer besteht (wozu auch 
Computer mit mehreren Prozessoren gehdren) Echt- 
zeiteigenschaften zu schaffen, wurde eine Vorgehens- 
weise verwendet, gemiB der die Reihenfolge der abzu- 
arbeitenden Programme auf Grundlage einer Prioritats- 
reihenfolge der Programme gesteuert wird. Ein Beispiel 
fur eine derartige Steuerung der Verarbeitungsreihen- 
folge unter Verwendung einer PrioritStsreihenfoIge ist 
in "Operating Systems — Design and Implementation" 
von A. S. Tanenbaum, Prentice-Hall. Inc. S. 82-84 
(I987)beschrieben. 

Auch beschreibt z.R die Schrift JP-A-2-1 13362 ein 
Steuerschema, bei dem ein Prioritatswert zu jeder Mei- 
dung hinzugefugt wird, wenn eine solche zwischen Ver- 
arbeitungsknoten innerhalb eines verteilten Rechnersy- 
stems Obertragen wird, damit diese Meldungen in der 
Prioritatsreihenfolge verarbeitet werden, ausgehend 
mit der Meldung hdchster Prioritat (dieses System wird 
nachfoigend ais '"Stand der Technik T bezdchnet). 

Ein anderes herkdmmliches Schema ist in der Schrift 
JP-A-5-35701 beschrieben. Dieses Schema spezifiziert 
die tolerierbare Zeit fOr jede anhangige Verarbeitung, 
wenn eine Verarbeitungsanforderung in einem verteil- 
ten Computersystem mit mehreren Prozessoren ausge- 
geben wird, es untersucht die gepiante Verarbeitungs- 
anhangigkeitszeit jedes Prozessors. und es ordnet die 
Verarbeitungsanforderung einem Prozessor zu, dessen 
gepiante Verarbeitungsanhangigkeitszeit kQrzer als die 
tolerierbare Verarbeitungsanhangigkeitszeit ist. Wenn 
kein Prozessor der Bedingung der tolerierbaren Verar- 
beitungsanhangigkeitszeit geniigt, wird die Verarbei- 
tungsanforderung demjenigen Prozessor zugeordnet, 
der die kurzeste gepiante Verarbeitungsanhangigkeits- 
zeit aufweist Verarbdtungsanforderungen, die jeweili- 
gen Prozessoren zugeordnet sind, werden grundsatzlich 
von der altesten Anforderung her abgearbeitet (dieses 
System wird nachfoigend als "Stand der Technik T be- 
zeichnet). 

Femer ist es z. B. in der Schrift JP-A-5-35701 be- 
schrieben, dafi dann, wenn Verarbeitungsanforderungen 
ausgegeben werden, zu jeder solchen Anforderung eine 
tolerierbare Verarbeitungsanhangigkeitszeit wie auch 
ein Prioritatswert hinzugefugt werden, ahnlich wie beim 
Stand der Technik 1, damit die Verarbeitungsanforde- 
rungen nach der Zuordnung zu einem Prozessor vom 
jeweilig zugeordneten Prozessor in der Reihenfolge der 
Prioritatswerte abgearbeitet werden (dieses Verfahren 
wird nachfoigend als "Stand der Technik 3" bezeichnet). 

Bei einem verteilten Computersystem, in dem mehre- 
re Computer durch jeweilige ihnen zugeordnete Be- 
triebssysteme verwaltet werden, wird die Prioritat der 
Programme in jedem der Computer gesondert verwal- 
tet. Daher kann die Prioritat von Programmen, wie sie 
von den jeweiligen Computem auszufflhren sind, nicht 
gleichmaBig im gesamten verteilten Computersystem 
verwaltet werden. Insbesondere in einem verteilten 
Computersystem mit Computem, die sich hinsichtlich 
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der Funktionsfahigkeit und der Auslastung unterschei- 
den. kann sich die Dringlichkeit, wie sie durch die Priori- 
tat in einem Computer reprasentiert wird, von der 
Dringlichkeit unterscheiden, wie sie von der Prioritat in 

5 einem anderen Computer reprasentiert wird Genauer 
gesagt, kann dann, wenn ein Computer mit hoher Lei- 
stungsfahigkeit mit einem solchen mit geringer Lei- 
stungsfahigkeit verglichen wird, der erstere eine viel 
schnellere Verarbeitung als der letztere ausfuhren, und 

10 zwar selbst dann, wenn sie dieselbe Verarbeitung aus- 
fuhren, die einen auf null gesetzten Prioritatswert hat 
Auf ahnliche Weise unterscheiden sich bei einem stark 
ausgelasteten Computer und einem wenig ausgelasteten 
Computer die Bedeutungen hinsichtlich ihrer jeweiligen 

15 Prioritatswerte voneinander. 

Darilber hinaus kdnnen sich bei einem verteilten 
Computersystem mit mehreren verschiedenen Compu- 
tem die Prioritatsschemata selbst von einem Computer 
zum nachsten verschieden sein. Z.B. ist ein Computer 

20 mit einem Prioritatswertebereich von 0 bis 255 nicht mit 
einem Computer mit einem Prioritatswertebereich von 
0 bis 127 hinsichdich der Werte kompatibel. die den 
Prioritatsrangen zugeordnet werden. Auf ahnliche Wei- 
se kann in einem Computer, der den Prioritatswert 0 als 

25 den hdchsten Rang ansieht, nicht derselbe Wert zuge- 
ordnet werden wie in einem Computer, der den Priori- 
tatswert 255 als hdchsten Rang ansieht 

Der Stand der Technik 1 ubertragt einfach eine Mel- 
dung zusammen mit einem Prioritatswert, ohne die Un- 

30 terschiede hinsichtlich des Funktionsvermdgens, der 
Auslastung und des Typs verschiedener Computer in 
einem verteilten Computersystem zu berucksichtigen. 
Wenn eine Meldung an einen Computer mit geringem 
Funktk>nsverm5gen oder an einen stark ausgelasteten 

35 Computer geliefert wird, ist es wahrscheinlich, daB die 
Verarbeitung nicht mil gewunschter Geschwindigkeit 
ausgefUhrt wird, was mOglicherweise dazu fiihrt, daB die 
Echtzeiteigenschaften nicht aufrechterhalten werden 
kdnnen. 

40 Femer kann beim Stand der Technik 1, dann, wenn 
mehrere Computer dazu aufgefordert werden, Pro- 
gramme auszufflhren, ein umgekehrter Effekt auftreten, 
d L, daB eine Anforderung mit niedrigerem Prioritats- 
rang schneller abgeschlossen wird als eine Anforderung 

45 mit hoherem Prioritatsrang. Es sei z. B, angenommen, 
daB eine Verarbeitung A mit dem Prioritatswert 5 an 
einen Computer A gegeben wird, wahrend eine Verar- 
beitung B mit dem Prioritatswert 1 an einen Computer 
B gegeben wird (es sei auch angenommen, daB ein h6he- 

50 rer Prioritatsrang durch einen kleineren Prioritatswert 
reprasentiert ist). In diesem Fall sollte die Verarbeitung 
B schneller abgeschlossen werden als die Verarbeitung 
A, um dem ursprunglichen Zweck zu genflgen. Wenn 
jedoch das Funktionsvermdgen des Computers B 

55 schlechter als das des Computers A ist oder wenn der 
Computer B starker ausgelastet ist als der Computer A, 
ist es mdglich, daB die Verarbeitung A mit geringerer 
Prioritat schneller abgeschlossen wird als die Verarbei- 
tung B mit hdherer Prioritat 

60 Femer fuhrt beim Stand der Technik 1 ein Computer, 
der eine groBe Anzahl von Anforderungen mit hdheren 
Prioritatsrangen empfangen hat, zu Schwierigkeiten 
beim Sicherstellen von Echtzeiteigenschaften, da keine 
Situation berUcksichtigt ist. bei der Verarbeitungsanfor- 

65 demngen auf einen einzelnen Computer konzentriert 
sind insbesondere eine Situation, bei der Verarbei- 
tungsanfordemngen mit hoheren Prioritatsrangen auf 
einen einzelnen Computer konzentriert sind 
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Der Stand der Technik 2 kann dazu verwendet wer- 
den, Echtzeitdgenschaften in gewissem AusmaB hin- 
sichtUch einzelner Verarbeitungsanforderungen zu ge- 
wahrleisten, vorausgesetzt, daB die geplante Verarbd- 
tungsanh^gigkeitszeit fiir die jeweiligen Prozessoren 
korrekt berechnet werden kann. Jedoch kann dieses Sy- 
stem keine Zeitgrenzebedingung hinsichtlich einer Ver- 
arbeitungsanfordening mit kurzer toierierbarer Verar- 
beitungsanh^gigkeitszeit, die neu ausgegeben wird, 
nachdem eine bestimmte Anzahl von Verarbeitungsan- 
forderungen bereits jeweiligen Prozessoren zugeordnet 
sind, erfuliea Z.B. konnen Situationen auftreten, bd de- 
nen dn Prozessor dazu in der Lage war, neu ausgegebe- 
ne Verarbeitungsanforderungen vor Verarbeitungsan- 
forderungen mit langen tolerierbaren Verarbeitungsan- 
hangigkeitszeiten, wie sie bereits Prozessoren zugeord- 
net warea zu verarbdtea Dabei kdnnte die Zeitgrenze- 
bedingung fur alle Verarbeitungsanforderungen erfullt 
sein, jedoch ist beim System gem§6 dem Stand der 
Technik 2, das Verarbeitungsanforderungen der Reihe 
nach zuordnet, die Zeitgrenzebedingung gelegenilich 
fur neu ausgegebene Verarbeitungsanforderungen 
nicht erfullt Anders gesagt, kann der Stand der Technik 
2 eine hochdringiiche Verarbeitungsanforderung, die 
bei relativ stark ausgelasteter Situation ausgegeben 
wird, nicht unmittelbar verarbeiten. Demgem^B hat der 
Stand der Technik 2 ein Problem dahingehend, daB 
strenge Echtzdteigenschaf ten nicht gewahrleistet sind. 

Der Stand der Technik 3 ist andererseits ein System, 
das folgendes umfaBt; (1) AuswShlen eines Prozessors, 
der einer tolerierbaren Verarbeitungsanhangigkeitszeit 
genugt. wenn einem Prozessor eine Verarbeitungsan- 
forderung zugeordnet wird; und (2) Ausfiihren von Ver- 
arbeitungsanforderungen in der Reihenfolge der Priori- 
tatswerte, wie sie zu den jeweiligen Anfordeningen in 
jedem Prozessor hinzugefUgt sind Beim Stand der 
Technik 3 kann der Nachteil des Stands der Technik 2 in 
gewissem AusmaB dadurch uberwunden werden, daB 
einer neu ausgegebenen Verarbeitungsanforderung mit 
kurzer toierierbarer Verarbeitungsanhangigkeitszeit 
ein hoher Prioritatsrang zugeordnet wird Da dieses Sy- 
stem jedoch vorzugsweise neu zugeordnete Verarbei- 
tungsanforderungen mit hohem Prioritltsrang verarbei- 
tet, kann es unter Umstanden der tolerierbaren Verar- 
beitungsanhangigkeitszeit einer bereits zugeordneten 
Verarbeitungsanforderung mit niedrigem PrioritSts- 
rang nicht geniigen, wobei der niedrige Prioritatsrang 
deswegen festgelegt wurde, da angenommen wurde, die 
tolerierbare Verarbdtungsanhangigkeitszeit wiirde er- 
fullt Es sei z. B. eine Situation angenommen, bet der eine 
Verarbeitungsanforderung A mit einer auf eine Minute 
gesetzten tolerierbaren Verarbeitungsanhangigkeits- 
zeit und einem Prioritatswert 5 einem Prozessor A zu- 
geordnet wurde, wobei dies erfolgte, da angenommen 
wurde, daB die tolerierbare Verarbeitungsanhangig- 
kdtszeit erfOUt wurde, und daB eine Verarbeitungsan- 
forderung B mit einer auf 30 Sekunden festgesetzten 
tolerierbaren Verarbeitungsanhangigkeitszeit und mit 
dem Prioritatswert 1 dem Prozessor A neu zugeordnet 
wird In diesem Fall wird die Verarbeitungsanforderung 
B vor der Verarbeitungsanforderung A verarbeitet 
Diese bevorzugte Ausfiihrung kann dazu fiihren, daB 
die tolerierbare Verarbeitungsanhangigkeitszeit fur die 
Verarbeitungsanforderung A, die bereits demselben 
Prozessor zugeordnet war, nicht erfullt werden kann, 
obwohl auch diese tolerierbare Verarbeitungsanhangig- 
keitszdt sicher erfflllt werden sollte. 

Auch kann beim Stand der Technik 3 dann. wenn 



verschiedene Verarbeitungsanforderungen mit dersel- 
ben tolerierbaren Verarbeitungsanhangigkeitszeit je- 
doch verschiedenen Prioritatswerten mehreren Prozes- 
soren zugeordnet werden, ein umgekehrter Effekt, ahn- 
5 lich wie beim Stand der Technik 1 , wegen verschiedener 
Auslastungen und Funktionsfahigkeiten der zugeordne- 
ten Prozessoren auftretea daB also eine Verarbeitungs- 
anforderung mit niedrigerem Prioritatsrang schneller 
abgeschlossen wird als dne Verarbeitungsanforderung 

to mit heherem Prioritatsrang. 

Der Erfmdung liegt die Aufgabe zugrunde, ein ver- 
teiltes Computersystem zu schaffen, in dem Echtheits- 
eigenschaften strenger eingehalten werden als bei bis- 
herigen derartigen Systemen. ' 

15 Es ist eine andere Aufgabe der Erfindung, ein verteil- 
tes Computersystem zu schaffen, das Computer enthalt, 
die sich moglicherweise hinsichtlich des Funktionsver- 
mogens, der Auslastung und des Typs unterschdden, 
und das dazu in der Lage ist, Echtzeiteigenschaften 

20 strenger dadurch einzuhalten, daB drtliche Prioritats- 
schemata, wie sie in den jeweiligen Computern vorlie- 
gen, gieichmaBig verwaltet werden. 

Die Erfmdung verwendet eines der folgenden zwei 
Konzepte, um die ordichen Prioritatsschemata gleich- 

25 maBig zu verwalten, die in den verschiedenen Compu- 
tern vorliegen, die zum verteilten Computersystem ge- 
hdren: 



30 



35 



(1) Verarbeitungsdringlichkeit: dies ist ein gemein- 
samer Relativwert, wie er im gesamten System da- 
zu verwendet wird, anzuzeigen, wie schnell eine 
Verarbeitung abzuschlieBen ist; und 

(2) Verarbeitungszeitgrenze: dies ist ein absoluter 
Wert, der anzeigt, wie schnell eine Verarbeitung 
vorzugsweise abzuschlieBen ist 



Nachfolgend werden Einrichtungen fflr die gleichma- 
Bige Verwaltung der ortlichen Prioritatsschemata in den 
jeweiligen Computern in einem verteilten Computersy- 
40 stem, wie bei der Erfindung verwendet, getrennt fur den 
Fall beschrieben, daB die Verarbeitungsdringlichkeit 
verwendet wird, und fur den Fall, daB die Verarbei- 
tungszeitgrenze verwendet wird. 



45 



(A) Verwaltungseinrichtungen mit 
Verarbeitungsdringlichkeit 



Um die vorstehend genannten Aufgaben zu losen, ist 
die Erfmdung gemaB einer Erscheinungsform durch ei- 

50 ne Prioritatswert-Bestimmungseinrichtung zum Bestim- 
men des Prioritatswerts gekennzeichnet, wie er zum 
Ausfiihren eines Programms geeignet ist, und zwar un- 
ter Berucksichtigung der Funktionsfahigkdt und der 
Auslastung jedes Computers und/oder des Dringlich- 

55 keitswerts fur die vom Computer ausgefuhrte Verarbei- 
tung. 

Insbesondere enthalt die Prioritatswert-Bestim- 
mungseinrichtung die folgenden fiinf Einrichtungen als 
Komponenten, die zusammenwirkend miteinander ar- 
60 beiten, um die Verwaltung eines verteilten Computersy- 
stems in solcher Weise auszuf Qhren, daB die vorstehend 
genannten Aufgaben unter Verwendung der Verarbei- 
tungsdringlichkeit geldst werden: 

65 (1) Prioritatswert-Umsetzeinrichtung zum AusfOh- 
ren einer Umsetzung zwischen einem Dringlich- 
keitswert und einem zugehdrigen Prioritatswert 
fur die Verarbeitung abhangig vom Funktionsver- 
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mdgen und der Auslastung eines Computers; 

(2) Prioritatswert-Anderungseinrichtung zum An- 
dem des Prioritltswerts dnes Programms, wo- 
durch die Verarbeitung mit einem Prioritatswert 
ausgefuhrt wird, wie sie von der Prioritatswert- 
Umsetzeinrichtung angegeben wird; 

(3) Compuierauswahleinrichtung zum Bestimmen 
eines Computers, der zum Ausfuhren des Pro- 
gramms geeignet ist, und zwar unter BerQcksichti- 

' gung des FunktionsvermQgens und der Auslastung 
jedes Computers und/oder des Dringlichkeitswerts 
der von einem Programm ausgefiihrten Verarbei- 
tung; 

(4) Programmauswahleinrichtung, die arbeitet, 
wenn mehrere Programme, die denselben Vorgang 
ausfuhren, vorliegen und Verarbeitung fur eines 
dieser Programme angefordert wird, urn ein Pro- 
gramm mit optimaien PrioritStswert aus den meh- 
reren Programmen auszuwahlen, die denselben 
Vorgang ausfuhren, und zwar unter BerOcksichti- 
gung des Funktionsvermogens und der Auslastung 
jedes Computers und/oder des Dringlichkeitswerts 
der Verarbeitung; und 

(5) Verarbeitungsverlegungseinrichtung zum Ver- 
legen dner neu angeforderten Verarbeitung dnes 
Programms, wie von der Progranmiauswahlein- 
richtung angezeigt. 

(B) Verwaltungseinrichtung fflr 
Verarbeitungszeitgrenze 

Um die obige Aufgabe zu lOsen, ist die Erfindung 
gemdB dner anderen Erscheinungsform durch eine 
PrioritStswert-Bestimmungseinrichtung zum Bestim- 
men des Prioritatswerts, wie er zum AusfQhren eines 
Programms geeignet ist, gekennzeichnet, wobei das 
FunktionsvermSgen und die Auslastung jedes Compu- 
ters und/oder die Zeitgrenze und die Verarbeitungs- 
menge der von einem Programm ausgefflhrten Verar- 
beitung beriicksichtigt werden. 

Speziell verfilgt die- Prioritatswert-Bestimmungsein- 
richtung uber die fOigenden acht Einrichtungen als 
Komponenten, die zusammenwirkend miteinander so 
arbeiten, daB sie die Verwaltung eines verteilten Com- 
putersystems dah'mgehend ermdglichen, daB die oben 
genannten Aufgaben unter Verwendung der Verarbei- 
tungszeitgrenze gelfist werden. Es ist jedoch zu beach- 
ten, daB nicht alle folgenden acht Einrichtungen gleich- 
zeitig vorhanden sein mOssen: 

(1) Priori tatswert-Umsetzeinrichtung zum Ausfilh- 
ren einer Umsetzung zwischen einem Wertesatz 
fur eine Grenze und eine Verarbeitungsmenge fOr 
die Verarbeitung und einem Prioritatswert abhan- 
gig vom FunktionsvermSgen und der Auslastung 
eines Computers; 

(2) Prioritatswert-Anderungseinrichtung zum An- 
dem des Prioritatswerts eines Programms, das von 
einem Computer ausgefQhrt wird, abhangig vom 
Prioritatswert, wie er von der Prioritatswert-Um- 
setzeinrichtung angegeben wird; 

(3) Verbindungszeit-Vorhersageeinrichtung zum 
Vorhersagen der Verbindungszeit mit einem ande- 
ren Computer; 

(4) Computerauswahleinrichtung zum Bestimmen 
eines Computers, wie er zum Ausfuhren eines Pro- 
gramms geeignet ist. wobei das Funktionsvermo- 
gen und die Auslastung jedes Computers und/oder 



ein Wertesatz einer Zeitgrenze und einer Verarbei- 
tungsmenge fOr eine Verarbeitung, wie sie von ei- 
nem Programm ausgefQhrt wird, berQcksichtigt 
werden; 

5 (5) Programmauswahleinrichtung, die dann arbei- 
tet, wenn mehrere Programme, die denselben Vor- 
gang ausfuhren, vorliegen und eine Verarbeitung 
durch eines dieser Programme angefordert wird, 
um das Programm mit optimal em Prioritatswert 

10 aus den mehreren Programmen auszuwahlen, die 
denselben Vorgang ausfuhren, wobei das Funk- 
tionsvermSgen und die Auslastung jedes Compu- 
ters und/oder ein Wertesatz aus einer Zeitgrenze 
und einer Verarbeitungsmenge fflr die Verarbei- 

15 tung beriicksichtigt werden; 

(6) Verarbeitungsverlegeeinrichtung zum Verlegen 
einer neu angeforderten Verarbeitung fur ein Pro- 
gramm, wie durch die Programmauswahleinrich- 
tung angezeigt; 

20 (7) Verarbeitungszeit-Vorhersageeinrichtung zum 
Vorhersagen einer Verarbeitungszeit, wie sie fflr 
ein Programm erforderlich ist, um die gerade aus- 
gefQhrt e Verarbdtung abzuschlieBen, und zwar ab- 
hangig vom Funktionsvermdgen, der Auslastung, 

25 der Verarbeitungsmenge des Computers ; und 

(8) Zeitgrenze-Einstelleinrichtung, die dann arbei- 
tet, wenn die vorhergesagte Verarbeitungszeit 
nicht der fur die Verarbeitung auferlegten Zeit- 
grenze genugt, um dne Zeitgrenze neu einzustel- 

30 len, ausgehend von der Zeit, die ab der Anforde- 
rung der Verarbeitung verstrichen ist, und ausge- 
hend von der auferlegten Zeitgrenze. 

Der Vorgang, wie er von der Einrichtung zum Ober- 
35 winden der oben genannten Schwierigkeiten ausgefuhrt 
wird, wird getrennt fQr den Fall, daB die Verarbdtungs- 
dringlichkeit verwendet wird, und fur den Fall, dafi die 
Verarbeitungszdtgrenze verwendet wird, beschrieben. 

40 (A) Verwaltung mit Verarbeitungsdringlichkeit 

Die Prioritatswert-Bestimmungsdnrichtung be- 
stimmt einen Prioritatswert, wie er dazu geeignet ist, ein 
Programm auszufQhren, und zwar unter Berucksichd- 

45 gung des Funktionsvermdgens und der Auslastung je- 
des Computers und/oder des Dringlichkeitswerts der 
vom Computer ausgefflhrten Verarbeitung. Dies er- 
mdglicht es, daB die Verarbdtung im wesentlichen mit 
derselben Geschwindigkeit ausgefflhrt wird, unabhan- 

50 gig von Unterschieden des Funktionsvermdgens der je- 
wdligen Computer, und zwar dadurch, daB einem Pro- 
gramm dann ein niedriger Prioritatswert zugeordnet 
wird, wenn es in einem hochleistungsfahigen Computer 
abgearbeitet wird, es dagegen dnen hohen Prioritats- 

55 wert erhait, wenn es in einem Computer mit geringer 
Leistungsfahigkeit abgearbeitet wird. Auf ahnliche Wei- 
se kann die Verarbeitung im wesentlichen mit derselben 
Geschwindigkeit unabhangig von Unterschieden der 
Auslastung jeweiliger Computer dadurch ausgefQhrt 

60 werden, daB einem stark ausgelasteten Computer hohe 
Prioritatswerte zugeordnet werden und einem gering 
ausgelasteten Computer niedrige Prioritatswerte zuge- 
ordnet werdea Da der Prioritatswert in jedem Compu- 
ter auf Grundlage der Verarbeitungsdringlichkeit unter 

65 Berflcksichtigung des Funktionsvermdgens und der 
Auslastung jedes Computers bestimmt wird, ist es m6g- 
iich, einen Umkehrungseffekt zu vermeiden, bei dem 
eine Verarbeitung mit geringerem Prioritatswert frflher 
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abgeschlossen wird ais eine Verarbeitung mit hOherem 
Prioritatswert Anders gesagt, koiinen strenger einge- 
haltene Echtzeiteigenschaften gewShrleistet werden als 
dies bei bekannten Techniken der Fall ist Die fiinf Ein- 
richtungen, die die Prioritatswert-Bestimmungseinrich- 5 
tung biiden, verfugen jeweils Qber die folgenden Funk- 
tionen. 

Die Prioritatswert-Umsetzeinrichtung enthalt eine 
Prioritatswert-Entsprechungstabelle, die fiir eine Um- 
setzung zwischen einem Dringlichkeitswert und einem to 
zugehorigen Prioritatswert fur die Verarbeitung ver- 
wendet wird Der Inhalt der Priori tStswert-Entspre- 
chungstabelle wird abhangig von Unterschieden des 
FunktionsvermSgens, der Auslastung und des Typs von 
Computem verSndert 15 

Die Prioritatswert- Veranderungseinrichtung andert 
den Prioritatswert eines Progranuns abhangig vom 
Prioritatswert, wie er von der Prioritatswert-Umsetz- 
einrichtung angegeben wird. Diese Prioritatswert-Um- 
setzeinrichtung gewahrleistet in Zusammenwirkung mit 20 
der Prioritatswert-Anderungseinrichtung, daB Verar- 
beitungen mit demselben Dringlichkeitswert mit im we- 
sentiichen derselben Geschwindigkeit von jedem Com- 
puter ausgefiihrt wird, auch wenn diese verschiedene 
Funktionsvermdgen und Auslastungen aufweisea 25 

Die Computerauswahleinrichtung nimmt auf einen 
Computer informationsbereich, der aus einer Compu- 
terfunktionsvermogen-Informationstabeile und einer 
Computerausiastung-Informationstabelle besteht. sie 
wahlt einen Computer aus, dem ein Programm mit ei- 30 
nem speziellen Dringlichkeitswert zugeordnet wird, um 
die Auslastungen der Computer im System gleichmaBig 
auszulasten, und sie sorgt dafur, dafi der ausgewahlte 
Computer das Programm ausfQhrt Die Computerfunk- 
tionsvermogen-Informationstabelle gibt die Funktions- 35 
vermogen der jeweiligen Computer an. wahrend die 
Computerauslastung-Informationstabelie die Ausla- 
stungen der jeweiligen Computer fiir jeden Dringlich- 
keitswert zeigt Wenn die Auslastung eines Computers 
schwankt, wird dieses SchwankungsausmaB in der Com- 40 
puterauslastung-Informationstabelle wiedergegeben. 
Dies verhindert, daB sich eine Anzahl von Verarbeitun- 
gen mit hohem Dringlichkeitswert auf einen einzelnen 
Computer konzentriert, wodurch es mOglich ist, in den 
jeweiligen Computem strenger eingehaltene Echtzeitei- 45 
genschaften zu gewahrteisten. 

Die Programmauswahleinrichtung verwendet eine 
Progranmiort-Datenbank, die Information zu Program- 
men enthalt, die denselben Vorgang ausfiihren, um ein 
Programm mit einem Dringlichkeitswert, der mit einem 50 
vorgegebenen Dringlichkeitswert Qbereinstimmt, aus 
einer Gruppe von Programmen auszuwahlen, die den- 
selben Vorgang ausfiihren. Dann wird an das ausge- 
wahlte Programm eine Verarbeitungsanforderung aus- 
gegeben. Die Programmort-Datenbank speichert Prio- 55 
ritatswerte oder Dringlichkeitswerte von Programmen, 
die denselben Vorgang ausfiihren, und auch die Ken- 
nungen der Computer, auf denen diese Programme lau- 
fen. So ist es selbst dann moglich, wenn die oben ge- 
nannte Prioritatswert-Anderungseinrichtung nicht ver- so 
wendet wird, mehrere Programme mit verschiedenen 
Dringlichkeitswerten zu erstellen, das Programm mit 
dem geeignetsten Dringlichkeitswert aus diesen Pro- 
grammen zur Ausfiihrung der Verarbeitung auf zufor- 
dem, und dafiir zu sorgen, daB das aufgeforderte Pro- 65 
gramm die Verarbeitung mit gewOnschter Geschwin- 
digkeit ausfiihrt 

Wenn ein gerade eine Verarbeitung ausfilhrendes 
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Programm dazu aufgefordert wird. eine andere Verar- 
beitung auszufuhren, fragt die Verarbeitungsverlege- 
einrichtung aus der Programmauswahleinrichtung die 
Orte der anderen Programme ab, die denselben Vor- 
gang wie das angeforderte Programm ausfiihren, und 
sie verlegt die Verarbeitungsanforderung auf ein Pro- 
gramm, das im Ergebnis durch die Programmauswahl- 
einrichtung spezifiziert wurde. So kann die neu angefor- 
derte Verarbeitung fiir das aktuell laufende Programm 
durch ein anderes Programm ausgefiihrt werden, das die 
Verarbeitung mit im wesentlichen derselben Geschwin- 
digkeit (mit demselben Dringlichkeitswert) ausfiihren 
kann, ohne daB auf den AbschluB der aktuell ausgefiihr- 
ten Verarbeitung durch das angeforderte Programm ge- 
wartet werden muB, wodurch strenger eingehaltene 
Echtzeiteigenschaften gewahrleistet werden. 

(B) Verwaltung mit Verarbeitungszeitgrenze 

Die Prioritatswert-Bestimmungseinrichtung be- 
stimmt einen Prioritatswert, wie er fiir die Ausfiihrung 
eines F*rogramms geeignet ist, und zwar unter Berflck- 
sichtigung des Funktionsvermogens und der Auslastung 
jedes Computers und/oder eines Wertesatzes aus einer 
Zeitgrenze und einer Verarbeitungsmenge fiir die vom 
Programm ausgefiihrte Verarbeitung. Auf diese Weise 
wird der Satz aus der Zeitgrenze und der Verarbei- 
tungsmenge far die Verarbeitung in einen ortlichen 
Prioritatswert umgesetzt, wie er fur jeden Computer 
defmiert ist, und zwar abhangig vom Funktionsvermd- 
gen und der Auslastung des Computers, und die Verar- 
beitung wird mit dem umgesetzten Prioritatswert aus- 
gefQhrt Dadurch ist es mdglich, eine neu angeforderte 
Verarbeitung mit kiirzerer Zeitgrenze auszufuhren, be- 
vor eine zuvor zugeordnete Verarbeitung mit langerer 
Zeitgrenze ausgefiihrt wird Auch wird, da die Zeitgren- 
ze far die Verarbeitung in einen ortlichen Prioritatswert 
fUr einen Computer unter Berucksichtigung des Funk- 
tionsvermdgens und der Auslastung des Computers um- 
gesetzt werden kann, dann, wenn sich die verstrichene 
Zeit der Zeitgrenze fiir die Verarbeitung nahert, wie sie 
bereits dem Computer zugeordnet ist, die Zeitgrenze 
fiir die Verarbeitung verkiirzt werden, und es wird er- 
neut ein zugehoriger Prioritatswert abhangig von der 
verkurzten Zeitgrenze fiir die Verarbeitung bestinmit, 
wodurch eine neu angeforderte Verarbeitung die Aus- 
fiihrung der zuvor zugeordneten Verarbeitung nicht be- 
hindert Anders gesagt, konnen strenger eingehaltene 
Echtzeiteigenschaften gewahrleistet werden als beim 
Stand der Technik. Die acht Einrichtungen, die die Prio- 
ritatswert- Be stimmungseinrichtung bilden, haben je- 
weils die folgenden Funktionen. 

Die Prioritatswert-Umsetzeinrichtung enthalt dne 
Prioritatswert-Entsprechungstabelle, die die Entspre- 
chung zwischen der Zeitgrenze pro Einheitsverarbei- 
tungsmenge und einem Prioritatswert angibt, wie dazu 
verwendet, eine Umsetzung zwischen einem Satz aus 
einer Zeitgrenze und einer Verarbeitungsmenge fiir die 
Verarbeitung und einem zugehorigen Prioritatswert 
vorzunehmen. Der Inhalt der Prioritatswert-Entspre- 
chungstabelle wird abhangig von Anderungen des 
Funktionsvermdgens, der Auslastung und des Typs von 
Computem verandert 

Die Prioritatswert-Anderungseinrichtung andert den 
Prioritatswert eines Programms abhangig von einem 
Prioritatswert, wie er von der Prioritatswert-Umsetz- 
einrichtung angegeben wird. Diese Prioritatswert-Um- 
setzeinrichtung ermoglicht in Zusammenwirkung mit 
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der Prioritatswert-Anderungseinrichtung,daB eine Ver- 
arbeitung mil einem drtlichen Priori tatswert fQr jeden 
Computer entsprechend der der Verarbdtung auferleg- 
ten Zeitgrenze ausgefuhrt wird. Daher ist es mOglich, 
eine Verarbeitung mit kurzerer Zeitgrenze vor einer 
anderen Verarbeitung mit l^gerer Zeitgrenze auszu- 
fiihren» wodurch strengeres Einhalten von Echtzeitei- 
genschaften fQr jede Verarbeitung im verteilten Com- 
putersystem gewahrleistet ist Wenn eine Verarbeitung 
mit langer Zeitgrenze nicht abgearbeitet wird, urn be- 
vorzugt andere Verarbeitimgen mit kurzer Zeitgrenze 
auszufilhren, n^hert sich die abgelaufene Zeit der Zeit- 
grenze der Verarbeitung, die noch nicht abgearbeitet ist. 
In diesem Fall wird der PrioritStswert der Verarbeitung 
abhangig von der verkflrzten zur Verfflgung stehenden 
Zeit fiir die Verarbeitung auf einen grSBeren Wert kor- 
rigiert, so daB die Verarbeitung mit dem korrigierten 
Prioritatswert ausgefilhrt werden kann. 

Die Verbindungszeit-Vorhersageeinrichtung verfUgt 
uber eine Vorhersagezeittabelle zum Abspeichem einer 
Verbindungszeit fur jeden Computer, und sie gibt Infor- 
mation fiber die Zeit, wie sie filr eine Verbindung mit 
einem bestimmten Computer erforderlich ist, wenn eine 
entsprechende Anfrage erfolgt Auf diese Weise kann 
die Zeitgrenze fur die Verarbeitung genauer eingestelit 
werden, wenn die Verbindungszeit zwischen Compu- 
tern nicht vemachiassigbar ist 

Die Computerauswahleinrichtung nimmt auf einen 
Computer informationsbereich Bezug, der aus einer 
ComputerfunktionsvermSgen-Informationstabeile und 
einer Computerauslastung-Informationstabelle besteht. 
sie wahit dnen Computer so aus, daB die Auslastung 
Oder Verarbeitung mit vorgegebener Zeitgrenze pro 
Einheitsverarbeitungsmenge gleich auf die Computer 
verteilt ist, und sie sorgt dafur, daB der ausgewahlte 
Computer ein Programm ausfOhrt Die Computerfunk- 
tionsvermSgen-Informationstabeile zeigt die Funk- 
tionsvermSgen der jeweiiigen Computer, wahrend die 
Computerauslastung-Informationstabelle die Ausla- 
stungen der jeweiiigen Computer fur jeden Dringlich- 
keitswert zeigt Wenn sich die Auslastung eines Compu- 
ters andert, wird das AnderungsausmaB in der Compu- 
terauslastung-Informationstabelle wiedergegeben. Dies 
verhindert, daB eine Anzahl von Verarbeitungen mit 
kurzer Zeitgrenze auf einen einzelnen Computer kon- 
zentriert wird, wodurch es mdglich ist, Echtzeiteigen- 
schaften in den jeweiiigen Computem strenger einzu- 
halten. 

Die Programmauswahleinrichtung verwendet eine 
Progranmiort-Datenbank, die Information zu Program- 
men enthait, die denselben Vorgang ausfilhren, um ein 
Programm mit einer Zeitgrenze pro Verarbeitungsmen- 
geeinheit, die mit der spezifizierten ubereinstimmt, aus 
einer Gruppe von Programmen auszuwahien, die den- 
selben Vorgang ausfilhren. Eine Verarbeitunganforde- 
rung wird dann an das ausgewahlte Programm ausgege- 
ben. Die Programmort-Datenbank speichert entweder 
Priori tats werte oder Dringlichkeitswerte fiir Program- 
me ein, die denselben Vorgang ausfQhren, und sie spei- 
chert die Kennungen von Computem ab, auf den en die- 
se Programme laufen. DemgemaB ist es selbst dann, 
wenn die oben genannte Prioritatswert- Anderungsein- 
richtung nicht verwendet wird, miJglich, mehrere Pro- 
gramme mit verschiedenen Zeitgrenzen bereitzustellen, 
das Programm mit der am besten geeigneten Zeitgren- 
ze, wie aus diesen Programmen ausgewahlt, zum Aus- 
fUhren der Verarbdtung aufzufordern. und dafOr zu sor- 
gen, daB das aufgeforderte Programm die Verarbeitung 



mit gewiinschter Geschwindigkeit ausfiihrt 

Wenn ein gerade eine Verarbeitung ausfOhrendes 
Programm dazu aufgefordert wird, eine andere Verar- 
beitung auszufahren, fragt die Verarbeitungsverlege- 
5 einrichtung bei der Programmauswahleinrichtung die 
Orte anderer Programme ab, die denselben Vorgang 
wie das angeforderte Programm ausfuhren, imd sie ver- 
legt die Verarbeitungsanforderung auf ein Programm, 
das im Ergebnis durch die Programmauswahleinrich- 

10 tung spezifiziert wurde. So kann eine neue Verarbei- 
tung, zu der das aktuell arbeitende Progranmi aufgefor- 
dert wird, durch ein anderes Programm ausgefiihrt wer- 
den, das die Verarbeitung mit im wesentlichen derselben 
Geschwindigkeit ausfuhren kann, ohne daB auf den Ab- 

15 schluB der aktuell ausgefiihrten Verarbdtung durch das 
angeforderte Programm gewartet werden muB, wo- 
durch strengeres Einhalten von Echtzeiteigenschaften 
gewahrleistet ist 
Die Verarbeitungszeit-Voraussageeinrichtung be- 

20 rechnet die Zeit, wie sie dazu erforderlich ist, ein Pro- 
gramm abzuschiieBen, und zwar gestiitzt auf die restli- 
che Verarbeitungsmenge, wie vom Programm auszu- 
fiihren, und gestiitzt auf eine Zdtgrenze pro Einheits- 
verarbeitungsmenge des Progranmis. 

25 Die Zdtgrenze-Einstelleinrichtung bestimmt eine 
neue Zeitgrenze fur die Verarbeitung gestutzt auf eine 
Zeitgrenze fflr die Verarbeitung, wie beim Anfordem 
der Verarbeitung spezifiziert, und gestOtzt auf die Zdt, 
wie sie ab dem Start der Ausffihrung der Verarbeitung 

30 verstrichen ist Die Zeitgrenze-Einstelleinrichtung be- 
stimmt in Zusammenwirkung mit der Verarbeitungs- 
zeit- Voraussageeinrich tung, ob die Zeitgrenze fur die 
Verarbeitung erfiillt wu-d, wenn ein Programm mit dem 
aktuellen Prioritatswert abgearbeitet wird Wenn er- 
as kannt wird, daB die Zeitgrenze nicht erfOllt wird, kann 
dne kiirzere Zeitgrenze eingestelit werdea Unter Ver- 
wendung der neu dngestellten Zeitgrenze kdnnen die 
Prioritatswert-Umsetzeinrichtung und die Prioritats- 
wert- Anderungs einrichtung dem Programm einen h6- 

40 heren Prioritatswert verldhen und die Verarbeitung an 
ein anderes Programm verlegen, das denselben Vor- 
gang ausfiihrt und der neuen Zeitgrenze geniigen kann, 
damit dieses Programm die Verarbeitung vornimmt 
Auf diese Weise kann die Verarbeitung so verwaltet 

45 werden, daB der urspriinglich vergebenen Zeitgrenze 
genOgt wird. 

Die ErHndung wird im folgenden anhand von durch 
Figuren veranschaulichten Ausfiihrungsbeispielen na- 
her beschrieben. 
50 Fig. 1 ist ein Diagramm, das die Konfiguration eines 
verteilten Computersystems gemaB einem ersten Aus- 
fuhrungsbeispiel der Erfmdung zdgt; 

Fig. 2 zeigt eine Datenstruktur einer Prioritatswert- 
Entsprechungstabelle, die die Entsprechung zwischen 
55 Dringlichkeitswerten und Prioritatswerten angibt; 

Fig. 3 zeigt ein anderes Beispiel zum Realisieren einer 
Prioritatswert-Umsetzeinrichtung; 

Fig. 4 zeigt eine Form eines Programms zum Ausge- 
ben einer Verarbeitungsanforderung mit dnem spezifi- 
60 zierten Dringlichkeitswert; 

Fig. 5 ist ein Diagramm, das einen Verarbeitungsab- 
lauf zum AusfQhren von Verbindungen zum Spezifizie- 
ren eines Dringlichkeitswerts zeigt; 

Fig. 6 ist ein FluBdiagramm, das einen Verarbdtungs- 
65 ablauf zum Andern des Inhalts einer Prioritatswert- Ent- 
sprechungstabelle reprasentiert, die die Entsprechung 
zwischen Dringlichkeitswerten und Prioritatswerten 
abhangig von sich anderndern Auslastung an^bt; 
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Fig. 7 zeigt, wie die Prioritatswert-Entsprechungsta- 
belie abhangig von einer Zunahme oder Abnahme der 
Auslastung geandert wird; 

Fig. 8 zeigt em Programm zum Modifizieren der Prio- 
ri tatswert-Entsprechungstabelle abhangig von einer 5 
Zunahme oder Abnahme der Auslastung; 

Fig. 9 ist ein FluBdiagramm, das einen Verarbeitungs- 
ablauf zum Andern des Prioritatswerts eines Pro- 
gramms in Obereinstimmung mit einer Modifizierung 
der Prioritatswert-Entsprechungstabelle zeigt; to 

Fig, 10 ist ein Diagramm, das ein zweites Ausfuh- 
rungsbeispiel der Erfindung und einen Verarbeitungs- 
ablauf zum Ausfiihren von Verbindungen zum Spezifi- 
zieren eines Dringlichkeitswerts bei diesem Ausfiih- 
rungsbeispid zeigt; 15 

Fig. 11 zeigt die Konfiguration eines dritten Ausfuh- 
rungsbeispiels der Erfindung; 

Fig. 12 ist ein FluBdiagramm, das einen Verarbei- 
tungsablauf zum Starten eines Programms beim dritten 
AusfOhrungsbeispiel zeigt; 20 

Fig. 13 zeigt Beispiele fur eine Computerausiastung- 
Informationstabelle, eine Ausiastungswerttabelle und 
eine AusIastung/FunktionsvermOgen-Tabelle beim drit- 
ten AusfOhrungsbeispiel der Ertindung; 

Fig. 14 ist ein RuBdiagramm, das einen Verarbei- 25 
tungsablauf zum Verschieben eines Programms repra- 
sentiert; 

Fig. 15 zeigt andere Beispiele fur die Computerausla- 
stung-Informationstabelle, die Ausiastungswerttabelle 
und die Auslastung/FunktionsvermSgen-Tabelle beim 30 
dritten Ausfuhrungsbeispiel der Erfindung; 

Fig, 16 und 17 sind Diagramme, die die Konfiguration 
eines vierten bzw. funften AusfOhrungsbeispiels der Er- 
findung zeigen; 

Fig. 18 ist ein FluBdiagramm, das einen Verarbei- 35 
tungsablauf zum Auswahlen eines Programms beim 
funften Ausfuhrungsbeispiel der Erfindung veranschau- 
licht; 

Fig, 19 ist ein FluBdiagramm, das einen Verarbei- 
tungsablauf zum Herausfinden eines Programms mit 40 
speziellem Prioritatswert veranschaulicht; 

Fig, 20 ist ein Diagramm, das die Konfiguration eines 
sechsten Ausftlhrungsbeispiels der Erfindung und einen 
Verarbeitungsablauf zum Auswahlen eines Programms 
beim sechsten Ausfuhrungsbeispiel zeigt; 45 

Fig, 21 ist ein Diagramm, das die Konfiguration eines 
siebten Ausfiihrungsbeispiels der Erfindung und einen 
Verarbeitungsablauf zum Verlegen einer Verarbei- 
tungsanforderung beim siebten Ausfuhrungsbeispiel 
zeigt; 50 

Fig. 22 ist ein Diagramm, das die Konfiguration eines 
achten Ausfiihrungsbeispiels der Erfindung zdgt; 

Fig, 23 zeigt eine Datenstruktur einer Prioritatswert- 
Entsprechungstabelle, die die Entsprechung zwischen 
einer Zeitgrenze und ein em Prioritatswert angibt; 55 

Fig. 24 zeigt ein F*rogramm zum Herleiten eines Prio- 
ritatswerts aus einer vorgegebenen Zeitgrenze; 

Fig. 25 zeigt eine Form eines Programms zum Ausge- 
ben einer Verarbdtungsanforderung mit spezifizierter 
Zeitgrenze; 60 

Fig. 26 ist ein Diagramm. das einen Verarbeitungsab- 
lauf zum Ausfiihren von Verbindungen zum Spezifizie- 
ren einer Zeitgrenze beim achten Ausfuhrungsbeispiel 
zeigt; 

Fig. 27 ist ein FluBdiagramm, das einen Verarbei- gs 
tungsablauf zum Modifizieren des Inhalts der Prioritats- 
wert- En tsprechungstabelle abhangig von sich andem- 
der Auslastung veranschaulicht; 



Fig, 28 zeigt, wie die Prioritatswert-Entsprechungsta- 
belle abhangig von einer Zunahme oder Abnahme der 
Auslastung modifiziert wird; 

Flg.29 ist ein Diagramm, das ein neuntes Ausfuh- 
rungsbeispiel der Erfindung und einen Verarbeitungs- 
ablauf zum Ausfuhren von Verbindungen zum Spezifi- 
zieren einer Zeitgrenze unter Berucksichtigung der 
Verbindungszeit beim neunten Ausfuhrungsbeispiel 
zeigt; 

Fig. 30 ist ein Diagramm, das die Konfiguration eines 
zehnten AusfOhrungsbeispiels zeigt; 

Fig. 31 ist ein FluBdiagramm, das einen Verarbei- 
tungsablauf zum Starten eines Programms beim zehn- 
ten Ausfuhrungsbeispiel veranschaulicht; 

Fig. 32 zeigt Beispiele einer Computerauslastung-In- 
formationstabelle, einer Ausiastungswerttabelle und ei- 
ner Auslastung/Funktionsvermdgen-Tabelle beim 
zehnten Ausfuhrungsbeispiel der Erfindung; 

Fig. 33 ist ein FluBdiagramm, das einen Verarbei- 
tungsablauf zum Verschieben eines Programms beim 
zehnten Ausfuhrungsbeispiel der Erfindung veran- 
schaulicht; 

Fig, 34 zeigt andere Beispiele der Computerausta- 
stung-Informationstabelle, der Ausiastungswerttabelle 
und der Auslastung/Funktionsvermdgen-Tabelle beim 
zehnten Ausfuhrungsbeispiel der Erfindung; 

Fig. 35 ist ein Diagramm, das die Konfiguration eines 
elften Ausfiihrungsbeispiels der Erfindung zeigt; 

Fig. 36 zeigt einen Verarbeitungsablauf zum Auswah- 
len eines Programms beim elften Ausfuhrungsbeispiel 
der Erfindung; 

Fig. 37 ist ein Diagramm, das die Konfiguration eines 
zwOlften AusfOhrungsbeispiels der Erfindung und einen 
Verarbeitungsablauf zum Auswahlen eines Programms 
beim zwdlften AusfOhrungsbeispiel zdgt; und 

Fig. 38 ist ein Diagramm, das die Konfiguration eines 
dreizehnten AusfOhrungsbeispiels der Erfindung und ei- 
nen Verarbeitungsablauf zum Verlegen einer Verarbei- 
tungsanforderung beim dreizehnten Ausfuhrungsbd- 
spiel zeigt 

Zunachst wird eine Reihe von Ausfflhrungsbeispielen 
unter Verwendung des Dringlichkeitskonzepts darge- 
legt, gefolgt von AusfOhrungsbeispielen, die das Zeit- 
grenzekonzept verwenden. 

(A) System unter Verwendung der 
Verarbeitungsdringlichkeit 

Fig. 1 zeigt die Konfiguration eines verteilten Com- 
putersystems gemaB einem ersten Ausfuhrungsbeispiel 
der Erfindung. In diesem System sind mehrere Compu- 
ter 100—103 mit einem Netzwerk 110 in solcher Weise 
verbunden, daB Programme auf den jeweiligen Compu- 
tem in Zusammenwirkung miteinander ablaufen. Wah- 
rend im System von Fig. 1 nur vier miteinander verbun- 
dene Computer dargestellt sind, kann zum Aufbauen 
eines Systems eine Anzahl von Computem verwendet 
werden, die grOBer oder kleiner ist als diese Zahl. Das 
Netzwerk 110 kann einen Obertragungsbus, optische 
Fasem, ein Kreuzschienenschalter-Vermittiungssystem 
usw. enthalten. Programme auf den jeweiligen Compu- 
tem stehen uber das Netzwerk 110 miteinander in Ver- 
bindung. Einzelheiten zur internen Konfiguration sind 
nur fur die Computer 100, 101 dargestellt Jeder der 
Computer umfaBt eine zentrale Verarbei tungseinheit 
120, eine Hauptspeichereinheit 121, eine Eingabe/Aus- 
gabe-Steuereinheit 122 usw., und empfangt und sendet 
Daten Ober einen internen Bus 125. Diese Computer 
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kOnnen sich hinsichtlich des Funktionsvermagens der 
zentralen Verarbeitungseinheit 120 oder dergleichen 
vondnander unterscheiden. Die Eingabe/Ausgabe- 
Steuereinheit 122 in jedem Computer ist im allgemeinen 
mit dner extemen Speichereinheit 123 und einem Ter- 
minal 124 verbunden, um Daten von auBen zu empfan- 
gen und nach auBen zu senden. Die Hauptspeicherein- 
heiten 121 enthalten Benutzerprogramme 130—136. 
Prioritatsschlangen 140, 141, Scheduler 142, 143. Priori- 
tatswert-Umsetzeinrichtungen 144, 145 und PrioritSts- 
wert-Anderungseinrichtungen 146, 147. die alle durch 
die zentralen Verarbehungseinheiten 120 der jeweiligen 
Computer betrieben werden. Im allgemeinen ist jeder 
Computer mit seinem eigenen Betriebssystem versehen, 
um die AusfQhrungen von Programmen und andere Be- 
dingungen im zugehorigen Computer zu verwalten. Die 
PrioritStsschlange und der Scheduler sind hlufig in ei- 
nem Tdl des Betriebssystems enthalten. In Fig. 1 ist die 
Beschreibung des Betriebssystems weggdassen. Die 
Anzahl von Benutzerprogrammen und die Art ihrer An- 
ordnung in den jeweiligen Computem kdnnen vom Be- 
nutzer beliebig festgelegt werden. 

Wenn mehrere Programme miteinander zusammen- 
wirkend in einem Mehrprozessor-Computersystem 
Oder einem verteilten Computersystem, wie in Fig. 1 
dargestellt. laufen, werden die Benutzerprogramme in 
den jeweiligen Computern normalerweise in ihrer Ver- 
arbeitungsrelhenfolge verwaitet, wie sie diu'ch Reihen- 
folgeschlangen im Betriebssystem oder dergleichen an- 
gegeben ist jedoch kann sich die Bearbeitungsdring- 
lichkeit von einem Benutzerprogranmi zum anderen un- 
terscheiden. Aus diesem Grund ist jedes Benutzerpro- 
gramm mit einem drtlichen PrioritStswert in jedem 
Computer In solcher Weise versehen. daB die Benutzer- 
programme abhangig vom vorgegebenen Prioritats- 
wert in erne Schlange eingegeben werden, um die Rei- 
henfolge der Ausfuhrung dieser Benutzerprogramme zu 
verwalten. Die Prioritatsschlangen 140, 141 bilden die 
Schlangen fiir die jeweiligen Prioritatswerte in den 
Computern 100, 101. Bei dem in Fig. 1 dargestellten 
AusfOhrungsbeispiel ist angenommen, daB der Compu- 
ter 100 Prioritatswerte im Bereich von 0—255 hat, wah- 
rend der Computer 101 Prioritatswerte im Bereich von 
0—127 hat FQr jeden der Prioritatswerte ist eine 
Schlange gebildet, mittels der die Scheduler 142, 143 das 
Programm bestimmen, das als nachstes auszufuhren ist 
Die Prioritatsschlangen bestehen aus Programmstruk- 
turen (Beispiele fur eine Programmstruktur sind in 
Fig. 1 als Bldcke 160—166 dargestellt). von denen jede 
Information zu einem zugehdrigen Benutzerprogramm 
enthalt Wahrend Programmstrukturen fflr Programme 
D, E und F usw. in den Prioritatsschlangen existieren, die 
von den Benutzerprogrammen 130—136 abweichen, die 
in der Hauptspeichereinheit 131 liegen, liegen diese Pro- 
gramme nicht in der Hauptspeichereinheit 121 sondern 
in der extemen Speichereinheit 123. Diese Programme 
D, E. F usw. kSnnen ausgefahrt werden, nachdem ihnen 
zugeordnete. erforderliche Programmdaten von der ex- 
temen Speichereinheit 123 in die Hauptspeichereinheit 
121 uberschrieben sind 

Um das verteilte Computersystem dazu auf zufor- 
dera, eine Verarbeitung auszufuhren, gibt jeder Benut- 
zer dieses verteilten Computersys terns an einen der 
Computer in diesem System die Anweisung, sein Benut- 
zerprogramm neu abzuarbeiten, oder ergibt dem Sy- 
stem die Anwdsung, ein bereits vorhandenes Pro- 
gramm abzuarbeiten, wozu er Daten iiber eine Eingabe- 
einrichtung eingibt Jedes der Programme im verteilten 
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Computersystem fuhrt seine Verarbeitung aus, wahrend 
es nach Bedarf mit anderen Programmen in Verbindung 
steht. und es liefert die Ergebnisse an den Benutzer 
zuruck, Oder es zeigt sie auf dem Terminal eines der 
5 Computer aa Anders gesagt, entspricht das Eingeben 
von Information in ein verteiltes Computersystem dem 
Engeben eines Programms in ein verteiltes Computer- 
system oder dem Eingeben von Daten fur ein Pro- 
gramm uber eine Eingabeeinrichtung wie ein Terminal 

10 Oder dergleichen. Auch entspricht die Ausgabe aus dem 
verteilten Computersystem der Ausgabe von Ergebnis- 
sen eines Programms, wie vom verteilten Computersy- 
stem ausgefflhrt. als Anzeige auf einem Schirm eines 
Terminals oder dergleichen. 

15 Die Scheduler 142, 143 bestimmen jeweils das als 
nachstes auszufuhrende Progranmi abhangig vom In- 
halt der jewdligen Prioritatsschlangen 140 bzw. 141. Bei 
diesem Ausfiihrungsbdspiel beinhaltet die Prioritats- 
schlange 140 des Computers 100 ein Programm A (Be- 

20 nutzerprogramm 130) in dner Schlange fur den Wert 0, 
und Programme B (Benutzerprogramm 131) und C (Be- 
nutzerprogramm 132) in dner Schlange fUr den Wert 1. 
In dieser Situation werden dann, wenn der Scheduler 
142 so ausgebildet ist, daB er Programme ausgehend 

25 von einem solchen mit kleinstem Prioritatswert aus- 
fuhrt, die Programme in der Reihenfolge A, B, C, D, E, F, 
. . . ausgefuhrt, abhangig von der so ausgebildeten Prio- 
ritltsschiange. Die Prioritatsschlangen 140, 141 und die 
Scheduler 142, 143 bilden normalerweise einen Teil des 

30 Betriebssystems eines jeweiligen Computers. Die Vor- 
gehensweise, wie die Reihenfolge zur Ausfflhmng von 
Programmen bestimmt wird. kann sich von der oben 
angegebenen unterscheiden, und zwar abhangig vom 
Typ des verwendeten Betriebssystems. Das Ausfuh- 

35 rungsbeispiel wird nachfolgend unter der Annahme be- 
schrieben, daB ein kleinerer Prioritatswert hohere Prio- 
ritat anzeigt (d h, daB ein Programm mit kieinerem 
Prioritatswert frCher ausgefflhrt wird). 
Wie oben angegeben, kdnnen Programme mit ver- 

40 schiedenen Dringlichkeiten auf gleichmaBige Wdse in 
ein und demselben Computer verwaitet werden, wenn 
jedem Programm ein Prioritatswert angesichts der Aus- 
fuhrungsreihenfolge fiir Programme zugeordnet wird 
Jedoch sind die 6rtlichen Priori tatsschemata nicht mit- 

45 einander vertraglich, und zwar wenn es um Computer 
mit verschiedenen Funktionsvermdgen, Auslastungen 
und Typen geht Um mit dieser Schwierigkeit fertig zu 
werden, ftlhrt dieses Ausfuhrungsbeispiel die *Dring- 
lichkeit** ein, bei der es sich imi ein gemeinsames Kon- 

50 zept im gesamten verteilten Computersystem handelt, 
um ein globales Prioritatsschema fiir das gesamte ver- 
teilte Computersystem einschlieBlich mehrerer Compu- 
ter mit voneinander verschiedenen Funktionsvermdgen, 
Auslastungen und Typen gleichmaBig zu verwalten. Die 

55 Dringlichkeit kann als globales Prioritatsschema ange- 
sehen werden, das auf das gesamte verteilte Computer- 
system anwendbar ist Bei diesem Ausfflhrungsbeispiel 
ist angenonmien, daB die Dringlichkeit in einem Bereich 
0—31 spezifizien werden kana Einrichtungen bei die- 

60 sem Ausfflhrungsbeispiel, die zum Einfflhren der Dring- 
lichkeit dienen, sind die Prioritatswert-Umsetzdnrich- 
tungen 144, 145 und der Prioritatswert-Anderungsein- 
richtungen 146, 147. Die Beschreibung des Ausfflhrungs- 
beispiels geht nachfolgend unter der Annahme weiter, 

65 daB ein kleinerer Dringlichkeitswert einen hoheren 
Dringlichkeitswert reprasentiert, ahnlich wie dies fflr 
den Prioritatswert angenommen ist 
Die Prioritatswert-Umsetzeinrichtungen 144, 145 sind 
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Einrichtungen zum Umsetzen des Dringlichkeitswerts, 
bei dem es sich um einen gemeinsamen Datenwert im 
verteilten Computersystem handelt. in einen ortlichen 
Prioritatswert, bei dem es sich um einen Datenwert han- 
delt, wie er jedem Computer zu eigen ist und umge- 
kehrt Bei diesem Ausfuhrungsbeispiel sind die Priori- 
tatswert-Umsetzeinrichtungen 144, 145 mit Prioritats- 
wert-Entsprechungstabeilen 150, 151 versehen, die die 
Entsprechung zwischen dem Dringlichkeitswert (UR) 
und dem drtlichen PrioritStswert (PRI) in jedem Com- 
puter angeben. Aus Fig. 1 ist erkennbar. daB der Dring- 
lichkeitswert im Computer 100 dem Prioritatswert 0 
Oder 1 entspricht. und daB der Dringlichkeitswert 1 den 
Prioritatswerten 2—4 entspricht, wohingegen im Com- 
puter 101, der schiechteres Funktionsvermogen als der 
Computer 100 hat, der Dringlichkeitswert dem Priori- 
tatswert 0 entspricht, wahrend der Dringlichkeitswert 1 
dem Prioritatswert 1 entspricht Auf diese Weise ist im 
Computer 101 demselben Dringlichkeitswert ein hdhe- 
rer Prioritatswert zugeordnet als im Computer 100. 
Dies stellt sicher, daB ein Programm mit derseiben 
Dringlichkeit in den beiden Computem 100, 101 mit 
verschiedenen FunktionsvermOgen im wesentlichen mit 
derseiben Geschwindigkeit ausgefuhrt werden kann. 
Die Inhalte der Prioritatswert- En tsprechungstabdien 

150, 151 konnen abhangig von den Auslastungswerten 
der jeweiligen Computer so modiHziert werden, daB 
derselbe Dringlichkeitswert in einem stark ausgelaste- 
ten Computer einem hOheren Prioritatswert entspricht 
als in einem schwach ausgeiasteten Computer. Die Prio- 
ritatswert- Umsetzeinrichtungen 144, 145 benutzen die 
jeweiligen Prioritatswert-Entsprechungstabellen 150, 

151, um einen vorgegebenen Dringlichkeitswert in ei- 
nen entsprechenden Prioritatswert fiir die zugeordne- 
ten Computer 100, 101 umzusetzen, und um einen Prio- 
ritatswert in einen entsprechenden Dringlichkeitswert 
umzusetzen. 

Wahrend die Prioritatswert-Entsprechungstabellen 
150, 151 auf Grundlage der in Fig. 1 dargestellten Feld- 
strukturen erzeugt werden konnen, kann ein Dringlich- 
keitswert mehreren Prioritatswerten entsprechen, so 
daB die Umsetzung von einem Dringlichkeitswert in 
einen Prioritatswert oder mehrere nicht auf wirkungs- 
voUe Weise ausgefflhrt werden kann. Fig. 2 zeigt ein 
Bdspiel fur eine in der Sprache C geschriebene Daten- 
struktur ftlr die Prioritatswert-Entsprechungstabelle 
150. die dazu dient, die Umseuung zwischen Dringlich- 
keitswerten und Prioritatswerten wirkungsvoU auszu- 
fiihren. Um die Umsetzung zwischen Dringlichkeitswer- 
ten und Prioritatswerten zu erleichtern, besteht die 
Prioritatswert-Entsprechungstabelle aus einer Kombi- 
nation zweier Felder. In dieser Prioritatswert-Entspre- 
chungstabelle 150 kann, da ein Prioritatswert in eindeu- 
tiger Weise in einen entsprechenden Dringlichkeitswert 
umgesetzt werden kann, ein Feld 170 verwendet wer- 
den. Da jedoch ein Dringlichkeitswert in mehrere ent- 
sprechende Prioritatswerte umgesetzt werden kann, ist 
zum Abspeichern des kleinsten Prioritatswerts und des 
groBten Prioritatswerts fiir jeden Dringlichkeitswert ei- 
ne andere Datenstruktur verwendet (Feld 171). En 
Wert, wie er von jedem Feldelement angegeben wird, ist 
in einer Datenstruktur 172 dargestellt Wenn diese Da- 
tenstruktur verwendet wird, kann die Umsetzung zwi- 
schen einem Dringlichkeitswert u und einem Prioritats- 
wert p auf die folgende Weise erfolgen: 

(1) Umsetzung von einem Prioritatswert in einen 
Dringlichkeitswert: 



u-to_urgency[p]. 



(2) Umsetzung von emem Dringlichkeitswert in ei- 
nem Prioritatswert: 

5 

p-to_ any integer value between priority [u] 
.start and topriority [uj end 

Bei diesem Ausfuhrungsbeispiel ist die Beziehung 

10 zwischen einem Dringlichkeitswert und einem Priori- 
tatswert auf eine Einfach-Mehrfach-Benehung fixiert 
Daher kann, wahrend die Umsetzung von einem Priori- 
tatswert in einen Dringlichkeitswert durch ein einfaches 
Feld realisiert ist, die Entsprechung zwischen einem 

15 Dringlichkeitswert und einem Prioritatswert in einer 
Einfach-Mehrfach-Beziehung oder einer Mehrfach- 
Mehrfach-Beziehung wiedergegeben sein, wenn der Be- 
reich der Dringlichkeitswerte groBer ist als der bei die- 
sem Ausfuhrungsbeispiel dargestellte Bereich. Wenn ei- 

20 ne Mehrfach-Mehrfach-Beziehung verwendet wird, 
muB das Feld 170 in eine ahnliche Struktur umgewan- 
delt werden, wie sie das Feld 171 aufweisL Bei einer 
Emfach-Mehrfach-Beziehung kann eine Prioritatswert- 
Entsprechungstabelle fOr diesen Fall dadurch realisiert 

25 werden, daB das Feld 170 durch das Feld 171 ersetzt 
wird. Es ist zu beachten, daB zum Andem des Bereichs 
der Prioritatswerte oder des Bereichs der Dringlich- 
keitswerte die Anzahlen der Elemente in den Feldem 
170, 171 verandert werden mussen. 

30 wahrend beim in den Fig. 1 und 2 dargestellten Bei- 
spiel die Prioritatswert-Entsprechungstabellen 150, 151 
dazu verwendet werden, einen Dringlichkeitswert in ei- 
nen Prioritatswert umzusetzen, und umgekehrt, kann 
die Umsetzung auch ohne Verwendung derartiger Prio- 

35 ritatswert-Entsprechungstabellen ausgefQhrt werden. 
Fig. 3 zeigt den Inhalt einer Prioritatswert-Umsetzein- 
richtung 144, die keine Prioritatswert-Entsprechungsta- 
belle verwendet Der Ablauf ist in der Sprache C ge- 
schrieben. Ein Block 180 entspricht einem Umsetzablauf 

40 von einem Dringlichkeitswert in einen Prioritatswert, 
und ein Block 181 entspricht einem Umsetzablauf von 
einem Prioritatswert in einen Dringlichkeitswert Wah- 
rend dieses Ausfuhrungsbeispiel so ausgewahlt ist, daB 
optimale Gleichung eine solche verwendet wird, die 

45 ausdriickt. daB ein Prioritatswert proportional zum 
Quadrat eines Dringlichkeitswerts ist, ist es auch mog- 
lich, empirisch eine optimale Beziehung fur jeden Com- 
puter im verteilten Computersystem herzuleiten und die 
hergeleitete Beziehung in Form einer Gleichung erster 

50 Ordnung oder einer Gleichung hoherer Ordnung wie- 
derzugeben. Dieses Ausfilhrungsbeispiel verwendet das 
Computerfunktionsvermagen pro Einheitsauslastung 
als Proportionalitatskoeffizient Auch ist es bei diesem 
AusfQhrungsbeispiel geschickt, daB eine Auslastung 

55 durch eine Anzahl von Programmen in der Prioritats- 
schlange (die Anzahl ausfuhrbarer Programme) und das 
Computerfunktionsvermagen, dh. das CPU(zentrale 
Verarbeitungseinheit)- Funktionsvermogen in der Ein- 
heit von 10 MIPS (1 MIPS reprasentiert das Funktions- 

60 verm6gen einer CPU, die dazu in der Lage ist, eine 
Million Anweisungen pro Sekunde auszuftihren) repra- 
sentiert ist Unter Verwendung dieses Umsetzablaufs- 
kann ein niedrigerer Prioritatsrang (ein hCherer Priori- 
tatswert) fOr denselben Dringlichkeitswert eingestellt 

65 werden, wenn das CPU-Funktionsvermdgen pro Pro- 
gramm hdher ist, wahrend ein hdherer Prioritatsrang 
(ein kleinerer Prioritatswert) fur denselben Dringlich- 
keitswert eingestellt werden kann, wenn das CPU- 
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FunktionsvermSgen pro Programm kleiner ist 

Die Prioritatsrang-Anderungseinrichtungen 146, 147 
in Fig. 1 andem jeweils den Prioritatsrang jedes Pro- 
gramms abhangig von einem drtlichen Prioritatsschema 
im zugehorigen Computer 100, 101, wie durch die Priori- 
tatsrang-Umsetzeinrichtungen 144 bzw, 145 berechnet. 
ZE. verfQgt in Fig. 1 ein Programm ] (Benutzerpro- 
gramm 133) fiber einen Dringlichkeitswert 1 und einen 
Prioritatswert 4. Wenn angenommen wird, daB sich der 
Dringlichkeitswert dieses Programms J von 1 auf 0 an- 
dert, setzt die Prioritatswert-Umsetzeinrichtung 144 
den geanderten Dringlichkeitswert in einen entspre- 
chenden Prioritatswert um, um den neuen Prioritats- 
wert 0 (oder 1) zu erhalten. Die Prioritatswert-Ande- 
rungseinrichtung 146 verwendet dies en Wert, um den 
Prioritatswert des Benutzerprogranuns auf 0 zu andera 
Gleichzeitig wird eine Programmstruktur 163 fiir das 
Progranun J in die Schlange f fir den Wert 0 veriegt 

Die Prioritatswert-Umsetzeinrichtungen 144, 145 so- 
wie die Prioritatswert-Andeningseinrichtungen 146, 147 
sind beide Dienstprogramme, die in Zusammenwirkung 
mit einem Teil der jeweiligen Betriebssysteme oder al- 
ien arbeiten. Um diese Abiaufe, wie solche Dienstpro- 
gramme, aufzubauen, ist es erforderlich, eine soldie 
Form zu verwenden. daB die Prioritatsrang-Anderungs- 
einrichtungen 146, 147 die jeweiligen Betriebssysteme 
dazu auffordem.den Prioritatswert dnes Programms zu 
andern. Jedes der aufgeforderten Betriebssysteme an- 
dert dann den Prioritatswert eines Programms und ver- 
iegt die Programmstruktur auf eine Schlange fur den 
geanderten Prioritatswert 

Nachfolgend wird ein Verfahren zum Anfordern von 
Verarbeitung fur Computer gestutzt auf die Dringlich- 
keit eriautert. wobei der Prioritatswert-Umsetzablauf 
und der Prioritatswert-Anderungsablauf verwendet 
werden, wie sie bei diesem Ausffihrungsbeispiel be- 
schrieben sind Um eine Verarbeitung zwischen Compu- 
tern in einem verteilten Computer-Echtzeitsystem an- 
zufordern, kann die Systemarchitektur dadurch verein- 
facht werden, daB ein Dringlichkeitswert angegeben 
wird, wie er fQr eine spezielle Verarbeitung gewfinscht 
ist Um diese Vorgehensweise zu verwenden, ermSglicht 
es die Erfmdung, dnem anfordernden Programm. einen 
Dringlichkeitswert zu spezifizieren, wenn es eine Verar- 
beitung anfordert Fig. 4 zeigt ein Beispiel fflr ein Ver- 
fahren zum Spezifizieren eines Dringlichkeitswerts, ge- 
schrieben in der Sprache C, wobei ein Block 190 ein 
Verfahren zum Spezifizieren eines Dringlichkeitswerts 
im ersten Argument einer Verarbeitungsanforderung 
reprasentiert, wahrend ein Block 191 ein Verfahren zum 
Spezifizieren eines Dringlichkeitswerts im letzten Argu- 
ment einer Verarbeitungsanforderung reprasentiert 
Obrigens muB das anforderade Programm nicht direkt 
angeben, wie ein Dringlichkeitswert zu spezifizieren ist, 
sondern statt dessen kdnnen ein Compiler oder Ober- 
setzer dazu verwendet werden, eine Obersetzung in die 
Formen vorzunehmen, wie sie durch die Blocke 190, 191 
reprasentiert sind 

Fig. 5 zeigt schematisch einen Verarbeitungsablauf 
zum Ausgeben einer Verarbeitungsanforderung unter 
Verwendung des oben angegebenen Spezifizierverfah- 
rens fUr den Dringlichkeitswert Elemente 100, 101, 110, 
130-136. 140-147. 150-151 sowie 160-161 in Fig. 5 
su'mmen mit Elementen uberein, wie sie in Fig. 1 mit 
denselben Bezugszahlen gekennzeichnet sind Eine Ver- 
anschaulichung der Computer 102, 103 und Einzelheiten 
innerhalb der Computer sind in Fig. 5 weggelassen. Die- 
ses Ausffihrungsbeispiel zeigt einen Ablauf, wie er aus- 



gefuhrt wird, wenn ein Benutzerprogramm 133 eine 
Verarbeitungsanforderung an ein anderes Benutzerpro- 
gramm 136 ausgibt Verbindungen. wie sie durch Pfeile 
200—206 reprasentiert sind, beschreiben den Ablauf der 

5 Verarbeitungsschritte. In Fig. 5 ist angenommen, daB 
Daten, die jeweils an einen eine Verbindung kennzeich- 
nenden Pfeil geschrieben s'md, wichtige Daten angeben, 
wie sie fiber diese Verbindung fibertragen werdea Das 
Benutzerprogramm 133 hat den Prioritatswert 4 (Pro- 

10 grammstruktur 163) in der Prioritatsschlange 140. Zu- 
nachst fordert das Benutzerprogramm 133 eine Umset- 
zung von seinem Prioritatswert (4) in einen entspre- 
chenden Dringlichkeitswert durch die Prioritatswert- 
Umsetzeinrichtung 144 auf (Verbindung 200). In Fig. 5 

15 liefert die Prioritatswert-Umsetzeinrichtung 144, da der 
Prioritatswert (PRI) 4 im Computer 100 dem Dringlich- 
keitswert (UR) 1 entspricht, als Umsetzergebnis den 
Dringlichkeitswert 1 an das Benutzerprogramm 133 zu- 
rfick (Verbindung 201). Dann fordert das Benutzerpro- 

20 gramm 133 das Benutzerprogramm 136 im Computer 
101 dazu auf, eine Verarbeitung unter Verwendung des 
empfangenen Dringlichkeitswerts 1 gemaB der Dring- 
licWceitswert-Spezifizierform 190 oder 191 auszufuhren 
(Verbindung 202). Der Computer 101 muB, wenn er die 

25 Information zum Spezifizieren des Dringlichkeitswerts 
1 empfangt, diesen Dringlichkeitswerts 1 in sein drtli- 
ches Prioritatsschema umsetzen und das Benutzerpro- 
gramm 136 mit demjenigen Prioritatswert ausfuhren, 
der sich aus der Umsetzung ergibt Das Benutzerpro- 

30 gramm 136 fordert die Prioritatswert-Anderungsein- 
richtung 147 dazu auf, den spezifizierten Dringlichkeits- 
wert 1 in einen entsprechenden Prioritatswert umzuset- 
zen (Verbindung 203). Die Prioritatswert-Anderungs- 
einrichtung 147 fordert die Prioritatswert-Umsetzein- 

35 richtung 145 dazu auf, den Dringlichkeitswert 1 in einen 
entsprechenden Prioritatswert im Computer 101 unizu- 
setzen (Verbindung 204). In Fig. 5 entspricht der Dring- 
lichkeitswert 1 im Computer 101 dem Prioritatswert 1. 
Die Priori tats wert-Umsetzeinrichtung 145 versorgt die 

40 Prioritats-Anderungsdnrichtung 147 mit dem Priori- 
tatswert 1 als Umsetzergebnis, um darfiber zu informie- 
ren, daB das Benutzerprogramm 136 mit dem Prioritats- 
wert I ausgefuhrt werden muB (Verbindung 205). 
SchlieBlich veriegt die Prioritatswert-Anderungsein- 

45 richtung 147 eine Programmstruktur 166 (entsprechend 
dem Benutzerprogramm 136), das nun mit einer Schlan- 
ge ffir den Prioritatswert 4 verbunden ist, auf eine 
Schlange fflr den Prioritatswert 1 innerhalb der Priori- 
tatsschlange 141 (Verbindung 206)l 

50 Auf diese Weise kdnnen die drtlichen Prioritatswerte, 
wie sie einem anfordernden Programm und einem ange- 
forderten Programm, die in verschiedenen Computem 
liegen, zugehdrige sind gleichmaBig mittels des Dring- 
lichkeitswerts verwaltet werden, der das gemeinsame 

55 Konzept im gesamten verteilten Computersystem ist 
Wenn das eine Verarbeitung anfordernde Programm 
vorab seinen eigenen Dringlichkeitswert erkannt hat, ist 
keine Umsetzung vom drtlichen Prioritatswert im Com- 
puter auf den gemeinsamen Dringlichkeitswert erfor- 

60 derlich (Verbindungen 200, 201). Es ist auch mdglich, 
eine Verarbeitungsanforderung mit einem Dringlich- 
keitswert auszugeben, der sich vom eigenen Dringlich- 
keitswert unterscheidet, und zwar einfach dadurch, daB 
direkt ein gewunschter Dringlichkeitswert spezifiziert 

65 wird. 

wahrend die in Fig. 1 dargestellten Prioritatswert- 
Entsprechungstabellen 150, 151 jeweils Zuordnungen 
angesichts des FunktionsvermSgens der zugehSrigen 
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Computer 100 oder 101 vomehmen, hangt die Zeit fur 
eine vollstandige Verarbeitung tatsachlich von der Aus- 
lastung jedes Computers ab. Daher modifiziert dieses 
Ausfuhrungsbdspiel die Priori tatswert-Entsprechungs- 
tabellen 150, 151 jedesmal dann, wenn die Auslastung 
eines zugehorigen Computers verandert wird. Fig. 6 
zeigt einen Verarbeitungsablauf 210 zum Verandern des 
Inhalts einer Prioritaiswert-Entsprechungstabelle. 

Bei diesem AusfQhrungsbeispiel wird der Inhalt einer 
Prioritatswert-Entsprechungstabelie modifiziert, wenn 
die Auslastung eines Computers (die Anzahl ausfuhrba- 
rer Programme) um einen vorgegebenen Wert erhdht 
Oder verringert wird. Der Unterschied der Auslastung 
gemaB der vorigen Prioritatswert-Entsprechungstabel- 
le und gemaB der modifizierten PrioritStswert-Entspre- 
chungstabelle wird ais "gesamte Auslastungsanderung** 
bezeichnet Wenn sich die Auslastung andert, wird die 
aktueiie Auslastungsanderung zur Gesamtauslastungs- 
anderung addiert (Schritt 211). Dann wird ermittelt. ob 
die sich ergebende Gesamtauslastungsanderung groBer 
als ein vorgegebener positiver Wert (Schritt 212) oder 
kleiner als ein vorgegebener negativer Wert (Schritt 
213) wird. Wenn die Gesamtauslastungsanderung gro- 
Ber als der vorgegebene positive Wert ist, bedeutet dies, 
daB die Auslastung um den vorgegebenen Wert zuge- 
nommen hat, so daB eine Ausiastungsgrenze in der Prio- 
ritatswert-Entsprechungstabelle nach oben verschoben 
wird (Schritt 214). Umgekehrt bedeutet es, wenn die 
Gesamtauslastungs^derung Ideiner als der negative 
vorgegebene Wert ist, daB die Auslastung um den vor- 
gegebenen Wert abgenommen hat, wodurch die Dring- 
lichkeitsgrenze in der Prioritatswert-Entsprechungsta- 
belle nach unten verschoben wird (Schritt 215). Wenn 
die Inhalte der PrioritStswert-Entsprechungstabellen 
verandert werden. wird die Gesamtauslastungsande- 
rung in ein em abschlieBenden Schritt auf null gesetzt 
(Schritt 216). Dann wird die Gesamtauslastungsande- 
rung erneut ausgehend von null aufsummiert 

Die Bedeutung, wie sie dem Verschieben der Dring- 
lichkeitsgrenze in der Priorititswert-Entsprechungsta- 
belle nach oben oder unten im Schritt 214 bzw. im 
Schritt 213 innewohnt, wird unter Bezugnahme auf 
Fig. 7 erlautert Wenn ein Anstieg der Auslastung eine 
Verschiebung der Dringlichkeitsgrenze in der Priori- 
tatswert-Entsprechungstabelle 150 nach oben hervor- 
ruft, wird eine modifizierte Prioritltswert-Entspre- 
chungstabelle 220 hergeleitet Aus der Tabelle 220 ist es 
erkennbar. daB einem Programm mit demselben Dring- 
lichkeitswert ein hCherer Prioritatswert zugeordnet 
werden kann, als es in der Prioritatswert-Entspre- 
chungstabelle 150 vor der VerSnderung der Fall war. 
Umgekehrt wird dann, wenn eine Verringerung der 
Auslastung eine Verschiebung der Dringlichkeitsgrenze 
nach unten hervorruft, dne modifizierte PrioritStswert- 
Entsprechungstabelle 221 hergeleitet, wodurch einem 
Progranun mit demsdben Dringlichkeitswert ein niedri- 
gerer Prioritatswert zugeordnet wird Dadurch, daB die 
Dringlichkeitsgrenze auf diese Weise nach oben oder 
unten verschoben wird, kann selbst dann. wenn ein Pro- 
gramm mit demselben Dringlichkeitswert durch Com- 
puter mit demselben Funktionsvermdgen (oder vom sel- 
ben Computer) zu verarbeiten ist, das Programm mit 
hoherem Prioritatswert ausgefuhrt werden, wenn der 
Computer stark ausgelastet ist, und mit niedrigerem 
Prioritatswert, wenn der Computer schwach ausgelastet 
ist Auf diese Weise kann eine gleichmaBige Prioritats- 
verwaltung erzieli werden, wobei femer Auslastungsan- 
derungen in jedem Computer im verteilten Computer- 
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system berQcksichtigt werden. 

Wahrend bei diesem Ausfiihrungsbeispiel die Dring- 
lichkeitsgrenze um einen Prioritatswert nach oben oder 
unten verschoben wird, kann das AusmaB der Verschie- 
5 bung abhangig vom AusmaB der Auslastungsanderung 
verandert werdea 

Nachfolgend wird ein Ablauf zum Verschieben der 
Dringlichkeitsgrenze nach oben oder unten eriautert, 
wenn die Prioritatswert-Entsprechungstabelle verwen- 

to det wird, wie sie durch die in Fig. 2 dargestellten Daten- 
strukturen 170 und 171 definiert ist Fig. 8 zeigt Beispie- 
le fur den Ablauf, geschrieben in der Sprache C Ein 
Block 230 reprasentiert den Ablauf zum Verschieben 
der Dringlichkeitsgrenze nach oben. Da "to_riority 

15 [u].end** und "to riority [u-i-ljstart" in der Datenstruk- 
tur 171 die untere Dringlichkeitsgrenze fQr den Dring- 
lichkeitswert u angeben, werden diese Parameter ver- 
ringert, um die Dringlichkeitsgrenze nach oben zu ver- 
schieben (Aussagen 240, 241). Die Prioritatswert-Ent- 

20 sprechungstabelle beinhaltet einen Bereich, in dem sich 
der Dringlichkeitswert, wie vom Prioritatswert aus ge- 
sehen, wegen der Verschiebung der Dringlichkeitsgren- 
ze andert Z.B. andert sich in Fig. 7 der dem Prioritats- 
wert I entsprechende Dringlichkeitswert von 0 auf 1, 

25 und zwar wegen der Verschiebung der Dringlichkeits- 
grenze nach oben. Aus diesem Grund muB der Inhalt 
des Felds 170 zum Umsetzen des Prioritatswerts in den 
Dringlichkeitswert abhangig von der Anderung des 
Dringlichkeitswerts modifiziert werden. Wenn die 

30 Dringlichkeitsgrenze nach oben geschoben wird, ist 
"to^riority [u -H IJstart" der Bereich. in dem sich der 
Dringlichkeitswerts andert, wie er vom Prioritatswert 
aus gesehen wird. Daher wird der Wert von "to urgency 
[to_priority [u -h IJ start J* zur Korrektur erhohT (Aussa- 

35 ge242). 

Es ist hier zu beach ten, daB eine Anderung der Priori- 
tatswert-Entsprechungstabelle zu dner Anderung des 
Dringlichkeitswerts fuhren kann, wie er fOr ein Pro- 
gramm eingestellt ist, das bereits in der Prioritatsschlan- 

40 ge voriiegt Z.B. bewirkt in Fig. 7 ein nach oben Ver- 
schieben der Dringlichkeitsgrenze eine Anderung des 
Dringlichkeitswerts eines Programms mit dem Dring- 
lichkeitswert 0 und dem Prioritatswert 1 von 0 auf 1. Im 
Ergebnis hat dieses Programm den Dringlichkeitswert 1 

45 und den Prioritatswert 1 als Attribute. Bei diesem Aus- 
fiihrungsbeispiel kann, da dieses Programm so korri- 
giert wird, dsiB es den Dringlichkeitswert 0 aufweist, ein 
in der spater beschriebenen Fig. 9 dargestellter Ablauf 
innerhalb der Prioritatswert-Anderungseinrichtungen 

50 146, 147 verwendet werden. Der Ablauf von Fig. 9 ar- 
beitet so, daB er den Prioritatswert eines Programms 
andert, dessen Dringlichkeitswert aufgrund einer Ande- 
rung der Prioritatswert-Entsprechungstabelle geanderi 
wird, so daB das Programm denselben Dringlichkeits- 

55 wert beibehalt. den es vor dem Andem der Prioritats- 
wert- En tsprechungstab die hatte. Bei oben genannten 
Beispiel wird dann, wenn der Prioritatswert aller Pro- 
gramme mit dem Prioritatswert 1 um 1 verringert wird, 
so daB diese Programme den Prioritatswert 0 haben, der 

60 Dringlichkeitswert dieser Programme auf den Wert 
(Dringlichkeitswert 0) korrigiert, den sie vor der Ande- 
rung der Prioritatswert-Entsprechungstabelle hatten. 
Eine Aussage 243 ist eine Funktion zum Aufrufen des in 
Fig. 9 dargestellten Verarbeitungsablaufs aus den Prio- 

65 ritatswert-Umsetzeinrichtungen 144, 145. In der Aussa- 
ge 243 ist angenommen, daB der Name der in Fig. 9 
dargestellten Funktion '*change_all_priority" ist und daB 
zu spezifizierende Argumente'^'to^riority [u + ll^tart" 
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sind, wobei es sich um einen Bereich handelt, in dem sich 
die Entsprechung zwischen dem Dringlichkeitswert und 
dem Prioritatswert geandert hat. mit einem Anstieg des 
Prioritatswerts (es ist zu beachten, daB in einer Aussage 
243 das Inkrement des Prioritatswerts — I ist, so daB 
eine Verringerung des Prioritatswerts vorgegeben ist). 

Fig. 9 zeigt unter den Funktionen, die in den Priori- 
tatswert-Anderungseinrichtungen 146, 147 voriiegen, ei- 
nen Verarbeitungsablauf 250 zum Andem des Priori- 
tatswerts aller Programme mit einem speziellen Priori- 
tatswert auf einen anderen Wert Zunachst nift der Ab- 
lauf 250 eine einem speziellen Prioritatswert entspre- 
chende Schiange aus der Prioritatsschlange 140 oder 
141 ab (Schritt 251) und untersucht dann, ob die Schian- 
ge leer ist oder nicht (Schritt 252) Wenn die Schiange 
nicht leer isc wird die Programmstruktur in der Schian- 
ge abgerufen (Schritt 253) und der Prioritatswert der 
Programme wird um einen vorgegebenen Wert inkre- 
mentiert (Schritt 254). Wenn der angegebene Wert ne- 
gativ ist, wird der Prioritatswert verringert Es ist zu 
beachten, daB bei diesem Beispiel ein verringerter Prio- 
ritatswert einen hdheren Prioritatsrang bedeutet Dann 
wird die abgerufene Programmstruktur an eine Schian- 
ge veriegt, die dem Prioritatswert entspricht, der um 
den vorgegebenen Wert erhdht ist (Schritt 255). Wenn 
ein negativer Wert addiert wird, verringert sich der ent- 
sprechende Prioritatswert So wird die von der Aussage 
243 angeforderte Prioritatswertanderung ausgefuhrt, 
wodurch der Prioritatswert von Programmen so gean- 
dert werden kann, daB derseibe Dringlichkeitswert auf- 
rechterhalten bleibt 

Ahnlich wie im vorstehend genannten Fall reprasen- 
tiert ein Block 231 in Fig. 8 einen Ablauf zum Verschie- 
ben der Dringlichkeitsgrenze nach unten. Diese Ver- 
schiebung nach unten wird dadurch erhdht, daB **to_rio- 
rity [ujend" und "to_priority [u-l- IJstart" in der Daten- 
struktur 171 erhdht werden (Aussagen 244, 245). Wenn 
die Dringlichkeitsgrenze nach unten verschoben wird, 
ist ein Bereich, In dem der Dringlichkeitswert sich so 
andert, wie vom Prioritatswert aus gesehen, **to priority 
[ujend" Daher wird der Wert von **to_urgency [to_prio- 
rity [ujendj* zur Korrektur herabgesetzt (Aussage 246), 
Der Prioritatswert von Programmen kann durch eine 
Aussage 247 geandert werden, wie im Fall des Ablauf s 
230. In diesem Fall werden "to_priority [ujend", wobei 
es sich um einen Bereich handelt, in dem sich die Ent- 
sprechung zwischen dem Dringlichkeitswert und dem 
Prioritatswert geandert hat, und das Inkrement fiir den 
Prioritatswert ( « 1) als Argumente spezifiziert. 

Unter Bezugnahme auf die Fig. 1—9 wurden die 
Konfiguration, der Betrieb und Abiaufe beim ersten 
Ausfuhrungsbeispiel beschrieben. Das erste Ausfilh- 
rungsbeispiel venvendet das Konzept der Dringlichkeit, 
um es einem verteilten Computersystem zu ermSgli- 
chen, drtliche Prioritatsschemata mehrerer Computer 
gleichmaBig zu verwalten, die sich hinsichtlich des Funk- 
tionsvermSgens, der Auslastung und des Typs voneinan- 
der unterscheiden. Wenn der Dringlichkeitswert fttr die- 
se Computer vorgegeben wird, ist es zu erwarten, daB 
eine angeforderte Verarbeitung mit im wesentlichen 
derselben Geschwindigkeit in jedem dieser Computer 
abgeschlossen wird Auch ist es mdglich, da der Dring- 
lichkeitswert unter BerOcksichtigung des Funktionsver- 
mogens und der Auslastung von Computern in einen 
Prioritatswert umgesetzt wird, einen Umkehreffekt zu 
vermeiden, bei dem eine Verarbeitung mit niedrigerem 
Dringlichkeitswert vor einer Verarbeitung mit hdherein 
Dringlichkeitswert abgeschlossen wird. und zwar selbst 
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dann, wenn sie auf verschiedenen Computern abgear- 
beitet werdea ZusammengefaBt gesagt, gewahrieistet 
das erste AusfQhrungsbeispiel dank des Konzepts der 
Dringlichkeit eine strengere Einhaltung von Echtzeitei- 
5 genschaften in einem verteilten Computersystem. 

Ferner kann bei diesem Ausfuhrungsbeispiel, da die 
Inhalte der Prioritatswert-Entsprechungstabellen und 
der Prioritatsschlangen modifiziert werden konnen (wie 
in Verbindung mit den Fig. 6—9) beschrieben, das Prio- 

10 ritatsschema abhangig von sich dynamisch andemden 
Auslastungen jeweiliger Computer verwaltet werden. 

Ferner kann zusatzlich zu den oben genannten zwei 
Haupteffekten dann, wenn eine Verarbeitung bei zwei 
Oder mehr Computern angefordert wird, der Dringlich- 

15 keitswert fOr die Verarbeitung abhangig von der Wich- 
tigkeit spezifiziert werden. AuBerdem ist es nicht erfor- 
derlich, das Funktionsvermdgen, die Auslastung und den 
Typ zusammenwirkender Computer zu kennen, um den 
Dringlichkeitswert fQr eine Verarbeitung anzugeben. 

20 Wahrend beim ersten AusfQhrungsbeispiel die Ausla- 
stung eines Computers durch die Anzaht ausfOhrbarer 
Programme reprasentiert ist, kann die Auslastung durch 
die Summe der Verarbeitungsmengen ausfuhrbarer 
Programme und die vorausgesagte Verarbeitungszeit 

25 reprasentiert sein. Der letztgenannte Weg fUhrt zu ge- 
naueren Auslastungsberechnungen fflr die jeweiligen 
Computer, wodurch strenger eingehaltene Echtzeitei- 
genschaften gewahrieistet werden. Ferner kann, wah- 
rend der Prioritatswert unter Berucksichtigung sowohl 

30 der Auslastung als auch des Funktionsvermogens jedes 
Computers bestimmt wird, die Bestimmung nur gestutzt 
auf eine dieser Angaben erfolgen. Insbesondere dann, 
wenn ein verteiltes Computersystem aus jeweils densel- 
ben Computern besteht, muB nur die Auslastung be- 

35 rflcksichtigt werden. Auf diese Weise kann die Umset- 
zung zwischen Dringlichkeitswerten und Prioritatswer- 
ten auf wirkungsvolle Weise ausgefuhrt werden. 

Nachfolgend wird die Konfiguration eines verteilten 
Computersystems gemaB einem zweiten Ausfilhrungs- 

40 beispiel der ErHndung unter Bezugnahme auf Fig. 10 
erlauterL Das in Fig. 10 dargestellte zweite Ausfah- 
rungsbeispie! zeichnet sich durch eine Prioritltswert- 
Umsetzeinrichtung 260 zum Verwalten der Prioritats- 
werte aller Computer in einem verteilten Computersy- 

45 stem aus. Die Elemente 100. 101, 110, 130—136. 
140—143, 146. 147 sowie 160—166 sind mit denen iden- 
tisch, die in Fig. 1 mit denselben Bezugszahlen bezeich- 
net sind. In Fig. 10 sind Veranschaulichungen der Com- 
puter 102, 103 und Einzelheiten innerhalb der Computer 

50 weggelassen. Die Prioritatswert-Umsetzeinrichtung 260 
verfiigt Uber eine Prioritatswert-Entsprechungstabelle 
270 zum Angeben der Entsprechung zwischen Priori- 
tatswerten und Dringlichkeitswerten fur alle Computer. 
Die Datenstruktur der Prioritatswert-Entsprechungsta- 

55 belle 270 ist dergestalt, daB die in Fig. 2 dargestellten 
Datenstrukturen 170. 171 fflr die Anzahl von Compu- 
tern im verteilten Computersystem vorbereitet sind. 
Daher werden Modifizierungen an der Prioritatswert- 
Entsprechungstabelle 270 und entsprechende Anderun- 

60 gen der Prioritatswerte von Programmen mit denselben 
Abiaufen ausgefflhrt, wie sie unter Bezugnahme auf die 
Fig. 6— 9 eriautert wurdea 

Fig. 10 beinhaltet auch eine Veranschaulichung eines 
Konzepts eines Verarbdtungsablaufs zum Anfordem 

65 einer Verarbeitung mit spezifiziertem Dringlichkeits- 
wert Bei diesem AusfQhrungsbeispiel ist angenommen. 
daB der Verarbeitungsablauf Schritt e reprasentiert, wie 
sie ausgefiihrt werden, wenn ein Benutzerprogramm 
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133 im Computer 100 eine Verarbeitungsanforderung 
an ein Benutzerprogramm 136 im Computer 101 aus- 
gibt, wie es bei Fig. 5 der Fall ist Zunachst fordert das 
Benutzerprogramm 133 die Prioritatswert-Umsetzein- 
richtung 260 dazu auf, den Prioritatswert in ein en ent- 
sprechenden Dringlichkeitswert umzusetzen (Verbin- 
dung 280). Wenn das Benutzerprogramm 133 und die 
Prioritatswert-Umsetzeinrichtung 260 in voneinander 
verschiedenen Computem vorhanden sind, ist die Ver- 
bindung 280 eine solche zwischen verschiedenen Com- 
putera Da die Prioritatswert- Entsprechungstabelle 270 
anzeigt. daB der Woritatswert 4 im Computer 100 dem 
Dringlichkeitswert 1 enispricht. liefert die Prioritats- 
wert-Umsetzeinrichtung 260 den Dringlichkeitswert 1 
an das Benutzerprogramm 133 zurUck (Verbindung 
281)l Das Benutzerprogramm 133 gibt als nachstes eine 
Verarbeitungsanforderung an das Benutzerprogranun 
136 aus, wobei es den empfangenen Dringlichkeitswert 
1 verwendet (Verbindung 282). Der Computer 101 setzt 
dann, wenn er die Information zum Spezifizieren des 
Dringlichkeitswerts 1 empfangt, diesen Dringlichkeits- 
wert 1 im Computer 101 in einen 5rtlichen Prioritats- 
wert um. und er weist das Benutzerprogramm 136 an. 
die angeforderte Verarbeitung mit dem hergeieiteten 
Prioritatswert auszufuhren. Das Benutzerprogramm 
136 fordert die Prioritatswert-Anderungseinrichtung 
147 dazu auf, den spezifizierten Dringlichkeitswert 1 in 
einen entsprechenden Prioritatswert zu andem (Verbin- 
dung 283), Die Prioritatswert-Anderungseinrichtung 
147 fordert die Prioritatswert-Umsetzeinrichtung 260 
dazu auf, den spezifizierten Dringlichkeitswert 1 in ei- 
nen entsprechenden Prioritatswert umzusetzen (Ver- 
bindung 284). Bei diesem Ausfuhrungsbeispiel ent- 
spricht der Dringlichkeitswert 1 im Computer 101 dem 
Prioritatswert 1. Die Prioritatswert-Umsetzeinrichtung 
260 liefert den Prioritatswert 1 als Umsetzungsergebnis 
an die Prioritatswert- Anderungseinrichtung 147 zuruck, 
um darflber zu informieren, daB das Benutzerprogranun 
136 mit dem Prioritatswert 1 ausgefiihrt werden muB 
(Verbindung 285). Da das Benutzerprogramm 136 und 
die Prioritatswert-Umsetzeinrichtung 260 in voneinan- 
der verschiedenen Computem liegen, sind die Verbin- 
dungen 284, 285 solche zwischen verschiedenen Compu- 
tem. SchlieBlich verl^t die Prioritatswert-Andemngs- 
einrichtung 147 eine Programmstruktur 166 in einer 
Prioritatsschlange 141 in eine Schlange ftir den Priori- 
tatswert 1 (Verbindung 286). 

Es ist zu beachten, daB dann, wenn das Verarbeitungs- 
anfordemngsprogranmi zuvor seinen eigenen Dring- 
lichkeitswert erkannt hat, eine Umsetzung vom drtli- 
chen Prioritatswert im Computer, in dem das Programm 
liegt, auf einen gemeinsamen Dringlichkeitswert (Ver- 
bindungen 280. 281) nicht erforderlich ist, wie im Fall 
von Fig. 5. Es ist auch mdglich, daB ein Programm eine 
Verarbeitungsanforderung mit einem Dringlichkeits- 
wert ausgibt, der sich vom eigenen Dringlichkeitswert 
unterscheidet, und zwar einfach durch direktes Spezifi- 
zieren eines speziellen Dringlichkeitswerts. 

Das vorstehend eriauterte zweite Ausfuhrungsbei- 
spiel entspricht der Prioritatswert-Umsetzeinrichtung 
beim ersten Ausfflhrungsbeispiel. wie es in Verbindung 
mit den Fig. 1 —9 beschrieben wurde, mit einer gemein- 
samen Anordnung in einem einzelnen Computer, wes- 
wegen der Vorteil besteht, daB die Prioritatswert-Ent- 
sprechungstabelle extrem einfach verwaltet werden 
kann, zusatzlich zu den Wirkungen, die beim ersten Aus- 
fuhrungsbeispiel vorliegen. Die Konfiguration des zwei- 
ten Ausfiihmngsbeispiels ist fur ein Konzept geeignet, 
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bei dem ein Computer mit hohem FunktionsvermOgen 
und hoher Zuveriassigkeit in einem verteilten Compu- 
tersystem vorhanden ist, um das gesamte System zu 
verwalten, so daB die Verarbeitungseinrichtungea die 
5 mit der Prioritatswertverwaltung in Beziehung stehen, 
gemeinsam in diesem Computer liegen. 

Nachfolgend wird ein drittes Ausfiihmngsbeispiel der 
Erfindung beschrieben. Innerhalb eines verteilten Com- 
putersystems ist die Aufteilung derselben Menge an 

10 Programmen auf jeweilige Computer zum gleichen 
Auslasten derselben auch von Nutzen, um Echtzeitei- 
genschaften sicherzustellen. Wenn jedoch die gleiche 
Anzahi von Programmen auf alle zur Verfugung stehen- 
den Computer verteilt wird, kann nicht gesagt werden, 

15 daB die Computermittel wirkungsvoll genutzt sind, und 
zwar wenn eiiige Programme in einem Computer kon- 
zentriert sind und einfache Programme als Ergebnis der 
Auslastungsverteilung in einem anderen Computer kon- 
zentriert sind. Auch fuhrt die Konzentration eiliger Pro- 

20 gramme in einem Computer zu einer Verzdgemng der 
Verarbeitung im Computer, wodurch keine Echtzeitei- 
genschaften sichergestellt werden kSnnen. Die Erfin- 
dung erzielt jedoch eine Auslastungsverteilung abhan- 
gig von der Wichtigkeit jedes Progranuns. und zwar 

25 unter Verwendung der Dringlichkeit. Fig. 1 zeigt den 
Aufbau eines verteilten Computersystems gemaB einem 
dritten Ausfuhrungsbeispiel zum Ausfuhren einer sol- 
chen Auslastungsverteilung. Die Elemente 100—103. 
110, 130-136, 140-143, 146. 147 sowie 160-166 in 

30 Fig. 11 sind mit denjenigen Elementen identisch. die in 
Fig. 1 mit denselben Bezugszahlen gekennzeichnet sind, 
wahrend eine Prioritatswert-Umsetzeinrichtung 260 
und eine Prioritatswert-Entsprechungstabelle 270 mit 
den in Fig. 10 dargestellten identisch sind Die Betriebs- 

35 ablaufe in diesen Elementen in Fig. 11 sind ebenfalls 
ahnlich zu denen der Gegenstflcke in den Fig. 1 und 10. 
Ein Benutzerprogramm 137 wie auch Benutzerpro- 
gramme 130—136 liegen in der Hauptspeichereinheit 
eines Computers 101, so daB das Benutzerprogramm 

40 137 durch eine Programmstmktur 167 in einer Priori- 
tatsschlange 140 verwaltet wird. 

Programmausfuhrungs- und Verschiebednrichtun- 
gen 290, 291, die dazu dienen. ein Programm zu starten 
bzw. ein Programm vom zugehorigen Computer zu ei- 

45 nem anderen zu verschieben, sind normalerwdse als 
Funktionen der Betriebssysteme der jeweiligen Compu- 
ter vorhanden. Der Start eines Programms beinhaltet 
das Erzeugen einer Programmstruktur fQr das neu aus- 
zufQhrende Programm und das Einschreiben der Pro- 

50 grammstruktur in die Prioritatsschlange 140 oder 141, 
wodurch das Programm in einen ausfflhrbaren Zustand 
gebracht wird. Das Verschieben eines Programms bein- 
haltet das Veriegen eines Programms in einem ausfuhr- 
baren Zustand in einem Computer in einen anderen 

55 Computer und das Oberfuhren des verlegten Pro- 
gramms in ausfiihrbaren Zustand im Zielcomputer. Die- 
se Funktion wird auch als "ProzeBverlegung" bezeich- 
net, die haufig als Funktion eines verteilten Betriebssy- 
stems vorhanden ist. 

60 Ein Computerinformationsbereich 300 besteht aus ei- 
ner Computerauslastung-Informationstabelle 302 und 
einer Computerfunktionsvermogen-Informationstabel- 
le 304. Die Computerauslastung-Informationstabelle 
302 beinhaltet Auslastungswerte fur jeweilige Compu- 

65 ter. d. h. die Anzahi von Programmen. wie sie von den 
jeweiligen Computern fur jeden Dringlichkeitswert aus- 
zufuhren sind Z.B. ist es aus Fig. 11 erkennbar. dafi 
gemaB der aktuellen Auslastung der Computer 100 drei 
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Programme mit dem Dringlichkeitswert 0. acht Pro- (SchrittSll). Der Auslastung/Funktionsvermogen-Wert 
gramme mit dem Dringlichkeitswert l,sieben Program- wird dadurch berechnet, daB der Wert fiir die Ausia- 
me mit dem Dringlichkeitswert 2 usw. beinhaitet, wSh- stung eines Computers durch den Wert fiir dessen Funk- 
rend gemaB der aktuellen Auslastung der Computer 101 tionsvermdgen geteiit wird Bei diesem Ausfiihrungsbei- 
eln Programm mit dem Dringlichkeitswert 0, ein Pro- 5 spiel wird die Anzahl der in der Priorit§tsschlange in 
gramm mit dem Dringlichkeitswert l,zwei Programme einem Computer eingetragenen aus fiihrbaren Pro- 
mit dem Dringlichkeitswert 2 usw. beinhalteL Die Com- gramme als Auslastungswert fflr den Computer verwen- 
puterfunktionsvermSgen-Informationstabelle 304 spei- det Die Berechnung wird dadurch ausgefdhrt, daB die in 
chert Angaben zu den Funktionsvermdgen der jeweili- der Computerauslastung-Informationstabelle 302 und 
gen Computer. Bei diesem Ausfuhrungsbeispiel ist das 10 der Computerfunktionsvermdgen- Informations tabelle 
Funktionsvermogen durch einen Zahlenwert gekenn- 304 im Computerinformationsbereich 300 abgespei- 
zeichnet, wobei z. B. 10 MIPS dem Wert I entsprechen. cherten Werte ausgelesen werden. Fig. 13 zeigt die Aus- 
Das Funktionsvermfigens des Computers 100 ist 10, und lastungsinformation, die Auslastungswerte und die Aus- 
das Funktionsvermdgen des Computers 101 ist gem^ lastung/FunktionsvermOgen-Werte fOr die jeweiligen 
dieser Wertezuordnung 3. Die Programmausfuhrungs- ts Computer, die sich in dem in Fig. 1 1 dargestellten Zu- 
einrichtung 209 und die Progranmiverschiebeeinrich- stand befinden. Die Computerauslastung-lnformations- 
tung 291 geben nach dem Starten oder Verschieben tabelle302gibtdie Anzahl ausfilhrbarer Programme fur 
eines Programms Anderungen wieder, wie sie wegen jeden Dringlichkdtswert an. Die Auslastungswerttabel- 
ihrer AblSufe mdglicherweise fur die Compute rausla- le 306 gibt die Anzahl ausfuhrbarer Programme in je- 
stung-Informationstabelle 302 vorliegen. Dadurch kann 20 dem Bereich vom Dringlichkeitswert 0 bis zu einem 
die Computerauslastung-Informationstabelle 302 jeder- speziellen Dringlichkeitswert (1, 2, 3, . . . 31) an, und die 
zeit den Auslastungszustand des gesamten verteilten Auslas tungs/Funkionsvermdgen- Werte tabelle 308 spei- 
Computersystems korrekt angebea chert Auslastung/Funktionsvermdgen- Werte ab, die da- 

Eine Progranmiverschiebung-Bestimmungseinrich- durch gewonnen wurden, daB die Auslastungswerte 

tung 292 bestimmt aus der Computerauslastung-Infor- 25 durch die jeweiligen Werte fur das Computerfunktions- 

mationstabelle 302 im Computerinformationsbereich vermSgen geteiit wurden. Da die Erdrterung nun fur 

300, ob die jeweiligen Computer abhingig von ihren einen Fall abl^uft, bei dem em neu zu startendes Pro- 

Funktionsvermogen gleich ausgelastet sind. Wenn die granmi den Dnnglichkeitswert 1 hat, wird der Ausla- 

Auslastung nicht gleichmlBig vertdlt ist, bestinmit die stung/Funktionsvermdgen-Wert fflr den Bereich 0—1 

Einrichtung ^2, ein Programm zu verschieben, um glei- 30 der Dringlichkeitswerte zu 1,10 fflr den Computer 100 

che Verteilung der Auslastung zu erzielen. Bei diesem und zu 0,67 fQr den Computer 101 berechnet 

Ausfuhrungsbeispiel ist angenonmien, daB die Pro- Es wird emeut auf Fig. 12 Bezug genommen, gem§B 

grammverschiebe-Bestimmungseinrichtung 292 peri- der die Computerauswahleinrichtung 294 als n^chstes 

odisch, also mit regelmiBigen Intervallen, gestartet denjenigen Computer mit dem kleinsten Auslastung/ 

wird Eine Computerauswahleinrichtung 294 bestimmt, 35 Funktionsvermdgen- Wert als Computer auswahlt, der 

welcher Computer der AusfQhning eines neu angefor- der Ausfuhning des zu startenden ri-ogramms zugeord- 

derten Programms zugeordnet werden soil und welcher net wird (Schritt 31 2^ Obwohl in Fig, 13 die Auslastung/ 

Computer als Zle\ fur ein zu verschiebendes Programm Funktionsvermdgen- Werte fOr mit 102 und hdheren Be- 

auszuw^len ist, was unter Bezugnahme auf die Compu- zugszahlen gekennzeichnete Computer weggelassen ist, 

terausiastung-Informationstabelle 302 und die Compu- 40 sei angenommen, daB der Auslastung/Funktionsvermd- 

terfunktionsvermdgen-Informationstabelle 304 im gen- Wert fQr den Computer 101, der 0,67 ist, der kleinste 

Computerinformationsbereich 300 erfolgt, Wert ist, weswegen dieser Computer 101 ausgewahlt 

Der Betrieb dieses AusfQhrungsbeispiels wird unter wird SchlieBlich fOhrt die Programmausfuhrungs- und 

Bezugnahme auf die Fig. 11 — 15 beschrieben. ZunSchst Verschiebeeinrichtung 290 einen Vorgang aus, der den 

wird der Vorgang erl^utert, wenn ein Programm neu 45 ausgewihlten Computer dazu anweist, das Programm 

gestartet wird Wenn ein Benutzer einen Befehl zum zu starten (Schritt 313). Dieser Vorgang erfolgt auf sol- 

Spezifizieren eines Dateinamens eines ausfflhrbaren che Weise, daB die Programmausfflhrungs- und Ver- 

Programms und dessen Dringlichkeitswert eingibt, ana- schiebeeinrichtung des Computers, der mit dem Pro- 

lysiert das Betriebssystem den Befehl, und es fordert die granmistart b^onnen hat, die Programmausfilhrungs- 

ProgranmiausfQhrungseinrichtung 290 oder die Pro- 50 und Verschiebeeinrichtung des ausgewahlten Compu- 

gramm verschiebeeinrichtung 291 im Betriebssystem da- ters dazu auf fordert, das Programm in ausfOhrbaren Zu- 

zu auf, das Programm zu starten, wodurch das Starten stand zu bringen. Bei diesem Beispiel fordert die Pro- 

des Programms ermdglicht ist Hier wird der Fall erl§u- grammausfuhrungs- und Verschiebeeinrichtung 291 des 

tert, daB ein Befehl zum Starten eines Progranmis mit Computers 100 die Programmausfuhrungs- und Ver- 

dem Dringlichkeitswert 1 in den Computer 100 eingege- 55 schiebeeinrichtung 191 im Computer 101 dazu auf. das 

ben wird und die Programmausfuhrungs- und Verschie- Programm in ausfiihrbaren Zustand zu bringen. 

beeinrichtung 290 darauf ansprechend einen Vorgang Nachfolgend erfolgt eine Erl^uterung hinsichtlich des 

ausfahrt, wie er dem Start eines Programms zugeordnet Betriebs zum Verschieben eines ausfflhrbaren Pro- 

isL granmis. Bei diesem Ausfuhrungsbeispiel wird die Pro- 

Unter Bezugnahme auf das FluBdiagramm der Fig. 12 eo grammverschiebe-Bestimmungseinrichtung 292 peri- 

wird ein Verarbeitungsablauf 310 zum Starten eines odisch gestartet, um zu tiberprflfen, ob die Auslastung 

Programms eriautert. Zun^chst fordert die Programm- gleichmiBig auf die jeweiligen Computer abhSngig von 

ausfflhrungs- und Verschiebeeinrichtung 290 die Com- ihren Funktionsvermogen verteilt ist Wenn die Vertei- 

puterauswahleinrichtimg 294 dazu auf, einen Ausia- lung nicht gleichmaBig erfolgt ist, bestimmt die Pro- 

stung/Funktionsvermdgen-Wert im Bereich des Dring- 55 grammverschiebe-Bestimmungseinrichtung 292 die 

lichkeitswerts 0 bis zum Wert auszurechnen, wie er fur Verschiebung eines Programms, um zu einer gleichma- 

das zu startende Programm vorgegeben ist, und zwar Bigen Verteilung der Auslastung zu kommen, und dann 

fur alle Computer im verteilten Computersystem fordert sie die Programmausfuhrungs- und Verschiebe- 
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einrichtung 290 dazu auf, ein Programm zu verschieben. 
Die Programmausfuhrungs- und Verschiebeeinrichtung 
290 fordert ihrerseits die Computerauswahleinrichtung 
294 dazu auf» einen Zielcomputer auszuwahlen, und sie 
fuhrt einen Vorgang aus, der der Verschiebung eines 
Programms zugeordnet ist. und zwar in Zusammenwir- 
kung mit der Programmausfuhrungs- und Verschiebe- 
einrichtung des ausgewahlten Zielcomputers. Bei die- 
sem Ausfiihrungsbeispiel wird der oben genannte Aus- 
lastung/Funktionsvermdgen-Wert dazu verwendet, zu 
bestimmen, ob die Auslastungen der jeweiligen Compu- 
ter unter Beriicksichtigung ihrer Funktionsvermogen 
gleich verteilt sind 

Unter Bezugnahme auf das FIuBdiagramm von 
Fig. 14 wird ein Verarbeitungsablauf 320 zum Verschie- 
ben eines Programms eriautert Zunachst setzt die Pro- 
grammverschiebe-Bestimmungseim-ichtung 292 eine 
Variable n, die den Bereich fiir den Dringlichkeitswert 
kennzeichnet, auf den Wert 0 (Schritt 321). Dann wer- 
den die Ausiastung/Funktionsvermogen-Werte im Be- 
reich der Dringlichkeitswerte 0— n fur die jeweiligen 
Computer berechnet (Schritt 322). Wie oben beschrie- 
ben, sind die Auslastung/Funktionsvermdgen-Werte, 
wie sie fur den in Fig. 11 dargestellten Zustand berech- 
net werden, diejenigen, die ais Auslastung/Funktions- 
vermOgen-Werte in der Tabelle 308 in Fig. 1 1 darge- 
stellt sind. Danach wird die Differenz D zwischen dem 
grOBten Auslastung/Funktionsverm6gen-Wert und dem 
kleinsten Auslastung/Funktionsverm5gen-Wert fur alle 
Computer innerhalb des spezifizierten Bereichs der 
Dringlichkeitswerte berechnet (Verarbeitung 323). Ob- 
wohl die Auslastung/Funktionsvermdgen-Werte fflr die 
mit der Bezugszahl 102 und hdheren Bezugszahlen ge- 
kennzeichneten Computer in Fig, 13 weggelassen sind, 
wird angenommen, daB der Last/FunktionsvermQgen- 
Wert fQr den Computer 101. der 0^ ist, der groBte ist, 
und daB der Last/Funktionsvermogen-Wert fiir den 
Computer 100, der 0,30 ist, der kleinste ist, wenn n den 
Wert 0 hat, und demgemaB wird die Differenz D zu 0,03 
berechnet Dann wird ermittelt, ob dieser Differenzwert 
D einen Schwellenwert Dt iiberschreitet (Schritt 324). 
Bei diesem Ausfuhrungsbeispiel ist angenommen, daB 
der Schwellenwert Dt auf 03 gesetzt ist Wenn der Dif- 
ferenzwert D den Schwellenwert Dt Qbersteigt, geht der 
Ablauf zu einem Schritt 325 weiter, andemfalls zu einem 
Schritt 328. Da bei diesem Beispiel die Differenz D den 
Schwellenwert Dt nicht flbersteigt, wenn n null ist, geht 
der Ablauf zum Schritt 328 weiter, in dem n um eins 
inkrementiert wird. Danach wird ermittelt, ob n den 
Wert 31 Qbersteigt (Schritt 329). Der Ablauf wird been- 
det, wenn n den Wert 31 iiberschreitet, oder er springt 
auf den Schritt 322 zuruck. wenn dies nicht der Fall ist 

Da n nun auf eins gesetzt ist, kehrt der Ablauf zum 
Schritt 322 zuruck, in dem die Auslastung/Funktionsver- 
mdgen-Werte fiir die jeweiligen Computer berechnet 
werden, und dann wird wieder der Differenzwert D im 
Schritt 323 berechnet Obwohl die Auslastung/Funk- 
tionsvermdgen-Werte der mit 102 und den anschlieBen- 
den Bezugszahlen gekennzeichneten Computer in 
Fig. 13 weggelassen sind, ist angenommen, daB der Aus- 
lastung/Funktionsvermdgen-Wert des Computers 100 
mit 1,10 der grOBte Wert ist und der Auslastung/Funk- 
tionsvermOgen-Wert des Computers 101 von 0,67 der 
kleinste ist, wenn n den Wert eins hat, weswegen die 
Differenz D zu 0^4 berechnet wird. Daher iiberschreitet 
die Differenz D den Schwellenwert Dt, wenn n den 
Wert eins hat Wenn die Differenz D den Schwellenwert 
Dt aberschreitet, entspricht dies der Ermittlung, daB die 
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Auslastung nicht gleichmaBig verteilt ist, so daB ein zu 
verschiebendes Programm bestimmt wird (Schritt 325). 

Bei diesem Ausfiihrungsbeispiel wird das als letztes 
aus zufiihrende Programm, d. h. dasjenige, das in der 
5 Priorit^tsschlange als letztes steht, aus den ausfiihrba- 
ren Programmen fur den Dringlichkeitswert n im Com- 
puter mit dem groBten Auslastung-Funktionsvermd- 
gen-Wert ausgewahlt Wie es in Fig. 11 dargestellt ist, 
wird dieses Programm K zur Verschiebung ausgewahlt, 

10 da der dem Dringlichkeitswert 1 des Computers 100 
entsprechende Prioritatswertbereich 2—4 ist und das 
als letztes auszufiihrende Programm das Programm K 
ist (Programmstruktur 167). 
Wenn das zu verschiebende Progranmi bestimmt ist, 

t5 fordert die Programm verschiebe-Bestimmungseinrich- 
tung 292 die Programmausfiihrungs- und Verschiebe- 
einrichtung des C5)mputers, der das zu verschiebende 
Programm enthalt, dazu auf, den Vorgang der Verschie- 
bung des ausgewahlten Programms auszufithren. Bei 

20 diesem Beispiel fOhrt die Programmausfiihrungs- und 
Verschiebeeinrichtung 290 des Computers 100 den Pro- 
grammverschiebevorgang aus. Zunachst fordert die 
Programmausfuhrungs- und Verschiebeeinrichtung 290 
die Computerauswahleinrichtung 294 dazu auf, einen 

25 Zielcomputer auszuwahlen, an den das Programm zu 
verschieben ist (Schritt 326 in Fig. 14). Ein als Ziel aus- 
gewahlter Computer ist bei diesem Ausfuhrungsbeispiel 
derjenige Computer mit dem kleinsten Auslastung/ 
Funktionsverm6gen-Wert. Daher wird der Computer 

30 101 mit dem kleinsten Auslastung/FunktionsvermSgen- 
Wert, wenn n den Wert eins hat. als Ziel far das Pro- 
gramm ausgewahlt 

Wenn das Ziel bestimmt ist, fiihrt die Programmaus- 
fiihrungs- und Verschiebeeinrichtung den Programm- 

35 verschiebevorgang aus (Schritt 327). Bei diesem Ausfiih- 
rungsbeispiel fuhrt die Programmausfflhrungs- und Ver- 
schiebeeinrichtung 290 des Computers 100 den Pro- 
grammverschiebevorgang in Zusammenwirkung mit 
der Programmausfuhrungs- und Verschiebeeinrichtung 

40 291 des Computers 101 aus, der das Ziel fiir das Pro- 
gramm K ist 

Normalerweise ist die Programmausfiihrungs- und 
Verschiebeeinrichtung durch das Betriebssystem gebil- 
det. Um ein Programm zu verschieben, ist der folgende 
45 Vorgang erforderlich, um das Programm ausfilhrbar zu 
machen, wenn der Zielcomputer 101 iiber keine ausfiihr- 
bare Datei fiir das zu verschiebende Programm verfQgt. 
Vom Computer 100 wird eine ausfiihrbare Datei auf den 
Computer 101 verlegt, die Programmstruktur des ver- 
so schobenen Programms K im Computer 100 wird aus der 
Prioritatsschlange entnommen, und im Zielcomputer 
101 wird eine Progranunstruktur erzeugt und zur Priori- 
tatsschlange hinzugefOgt Nachdem das Programm ver- 
schoben ist, spiegelt sich der veranderte Auslastungszu- 
55 stand des Computers in der Computerauslastung-Infor- 
mationstabelle 302 wider. Bei diesem Ausfiihrungsbei- 
spiel wird die Computerauslastung-Informationstabelle 
302 modifiziert, wonach die Anzahl ausfQhrbarer Pro- 
gramme mit dem Dringlichkeitswert 1 fOr den Compu- 
60 ter 100 sieben ist, dagegen zwei fur den Computer 101, 
wie in Fig. 15 dargestellt 

Nachdem das Programm wie oben angegeben ver- 
schoben ist, kehrt der Ablauf zum Schritt 322 zuriick, um 
emeut die Auslastung/Funktionsvermogen-Werte fur 
65 die jeweiligen Computer zu berechnea In diesem Fall 
werden die berechneten Auslastungswerte und Ausla- 
stung/ Funktionsvermogen- Werte so geandert, wie es in 
den Tabellen 306 bzw. 308 in Fig. 15 dargestellt ist Ob- 
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wohl in Fig. 15 die berechneten Werte fur die mit 102 stung jedes Computers im Computer seibst aufbewahrt 

und anschlieBenden Bezugszahlen gekennzeichneten wird. Fig. 16 zeigt die Konfiguration eines verteilten 

Computer weggelassen sind, wird der Programmver- Computersystems gem^B diesem Ausfuhrungsbeispiel. 

schiebevorgang wie oben angegeben wiederholt, wenn Eiemente 100, 101, 110, 130—136, 140—147. 150, 151 

der Differenzwert D immer noch den Schweilenwert Dt 5 sowie 160—166 in Fig. 16 sind Identisch mit denjenigen 

abersteigt, wenn n den Wert eins hat Wenn der Diffe- Elementen in Fig. 1, die dort mit dense Iben Bezugszah- 
renzwert D so groB ist wie der Schweilenwert Dt, oder len gekennzeichnet sind, wobei die entsprechenden Eie- 

kleiner ist, geht der Ablauf zum Schritt 328 weiter. mente SLhnliche Vorginge ausfOhren. Die Computer 102, 

Durch Wiederholen der vorstehend genannten Vor- 103 und Einzelheiten innerhalb der Computer s'md in 

gange, bis n den Wert 31 (den niedrigsten Dringlich- to Fig, 16 weggelassen. Femer sind die Eiemente 137. 167, 

keitsrang) flberschreitet, wird eine Anzahl von Pro- 290 und 291 in Fig. 16 identisch mit denjenigen Elemen- 

grammen verschoben, um eine gleichmSBige Verteilung ten, die in Fig. 1 1 mit denselben Bezugszahlen gekenn- 

der Auslastung fur alle Dringlichkeitswerte zu erzielen, zeichnet sind, wobei die entsprechenden Eiemente §hn- 

d. h^ um die Auslastung auf alle Computer abh^ngig von iiche Vorgange ausf uhren. 

ihren FunktionsvcmSgen gleich zu verteilen- 15 Computerinformationsbereiche 330. 331 beinhalten 

Wahrend die vorstehend genannte Programmver- Computerauslastung-InformationstabeIien332bzw.333 

schiebung eine soiche ist, die von der Programmver- sowie Computerfunktionsvermdgen-Informationstabel- 

schiebe-Bestimmungseinrichtung filr die Auslastungs- len 334 bzw. 335. Programmverschiebe-Bestimmungs- 

verteilung gestartet wird, kann diese Programmver- einrichtungen 296, 297 bestimmen uber wechselseitigen 

schiebung auch abh^gig von einem vom Benutzer ein- 20 Informationsaustausch zwischen den Computem. ob die 

gegebenen Befehl ausgefOhrt werden. In diesem Fall Auslastungen der jeweiligen Computer abhangig von 

wird der Dringlichkeitswert filr ein zu verschiebendes ihren Funktionsvermdgen gleich verteiit sind Wenn die 

Programm auf n gesetzt und es werden die Schritte 326, Auslastung eines Computers, der eine Programmver- 

327 in Fig- 14 ausgefflhrt, wodurch das Programm auf schiebe-Bestimmungseinrichtung en thai t, groBer ist als 

den am geringsten ausgeiasteten Computer verschoben 25 die Auslastung anderer Computer, nimmt die Pro- 

werdenkana granmiverschiebe-Bestimmungseinnchtung eine Be- 

Es wurde nun das verteilte Computersystem gemiB stimmung zum Verschieben ernes Programms in den 

dem dritten Ausfuhrungsbeispiel der Erfindung be- zugehSrigen Computer vor, um zu gleichmaBiger Ausla- 

schrieben. Dieses Ausfuhrungsbeispiel ist dahingehend stungsverteilung zu fOhrea Genauer gesagt, fuhren die 

vorteilhaft, dafi alien Computern abhangig von ihren 30 Programm verschiebe-Bestimmungseinrichtungen 296, 

Funktionsvermdgen Benutzerprogramme in gieicher 297 diesen Vorgang unter Bezugnahme auf die Compu- 

Weise zugeordnet werden kdnnen, um die Auslastung terauslastung-Informationstabellen 332, 333 in den 

im gesamten verteilten Computersystem auf gleiche Computerinformationsbereichen 330 bzw. 331 aus. 

Weise zu verteilen, so daB die Computermittel wir- Wenn ein auszufiihrendes Programm neu angefordert 

kungsvoU genutzt werden. Da das System dieses Aus- 35 wird, bestinmien die Computerauswahidnrichtungen 

fuhrungsbeispiel die Gldchverteilung der Auslastung 298, 299 Qber wechselseitigen Informationsaustausch 

unter Beriicksichtigung sowohl der Auslastungswerte zwischen den Computem, welcher Computer der Aus- 

als auch der FunktionsvermQgen der jeweiligen Compu- fflhrung des Programms zugeordnet wird. Auch dann. 

ter bewertet, kann die Auslastungsverteilung seibst wenn ein Programm von einem Computer zu einem 

dann klar abgeschatzt werden, wenn Differenzen zwi- 40 anderen zu verschieben ist. bestimmen die Computer- 

schen den Funktionsvermdgen verschiedener Compu- auswahleinrichtungen 298. 299. ebenfalls durch wechsel- 

ter vorliegen. seitigen Informationsaustausch zwischen den Compu- 

Auch kdnnen bei diesem Ausfuhrungsbeispiel Benut- tern, an wdchen Computer das Programm zu verschie- 

zerprogramme gleichmaBig Computern abhangig von ben ist Die Computerauswahl einrichtungen 298. 299 

deren jeweiligen Funktionsvermdgen fflr jeden Dring- 45 nehmen diese Bestinunungen unter Bezugnahme auf die 

lichkeitswert von Programmen zugeordnet werden, so Computerauslastung-Informationstabellen332,333 und 

daB Echtzeitverarbeitung mit gleichmaBiger Dringlich- die Computerfunktionsvermdgen-Informationstabellen 

keit im gesamten verteilten Computersystem aufrecht- 334, 335 in den Computerinformationsbereichen 330 

erhalten werden kana bzw. 33 1 vor. 

Insbesondere ist es mdglich, da die Auslastungs vertei- 50 Bei diesem Ausfuhrungsbeispiel stimmen sowohl der 

lung unter BerQcksichtigung des Dringlichkeitswerts fQr Vorgang zum neuen Starten eines Programms als auch 

jedes Programm ausgefuhrt wird, zu verhindern, daB der Vorgang zum Verschieben eines Programms im we- 

dringlich auszufiihrende Programme auf einen Compu- sentlichen mit denjenigen des dritten Ausfiihrungsbei- 

ter konzentriert werden, wodurch Echtzeiteigenschaf- spiels flberein, wie sie in Verbindung mit den 

ten strenger eingehalten werden. 55 Fig. 11 — 15 beschrieben wurden. Jedoch unterscheidet 

Ferner wird gemSB diesem Ausfuhrungsbeispid die sich dieses Ausfuhrungsbeispiel vom dritten Ausfiih- 

Verwaltung der Auslastung im gesamten verteilten rungsbeispiel im folgenden Punkt, Beim dritten Ausfuh- 

Computersystem durch einen einzelnen Computer auf rungsbeispiel werden die Auslastung/Funktionsvermd- 

konzentrierte Weise ausgefOhrt, so daB Bestimmungen gen-Werte fflr alle Computer im System durch die Pro- 

fOr ein zu startendes Programm, die Angabe des Ziels 60 grammverschiebe-Bestimmungseinrichtung 292 oder 

fur ein zu verschiebendes Programm usw. wirkungsvoll die Computerauswahleinrichtung 294 im einzelnen 

ausgefuhrt werden kdnnen, ohne daB Informationsaus- Computer 100 berechnet Bei diesem Ausfflhrungsbei- 

tausch mit anderen Computern erfolgt. spiel werden dagegen die Auslastung/Funktionsvermd- 

Unter Bezugnahme auf Fig. 16 wird nachfolgend ein gen-Werte der jeweiligen Computer 100, 101 durch die 

viertes Ausfuhrungsbeispiel der Erfindung beschrieben. 65 Programmverschiebe-Bestimmungseinrichtungen 296, 

Dieses Ausfuhrungsbeispiel unterscheidet sich vom drit- 297 oder die Computerauswahleinrichtungen 298, 299 in 

ten Ausfuhrungsbeispiel dahingehend, dafi Information den jeweiligen Computem 100, 101 berechnet, und eine 

hinsichtlich des Funktionsvermdgens und die Ausla- Computerauswahleinrichtung m einem Computer, der 
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ein Programm startet, oder eine Progammverschiebe- 
Bestimmungseinrichtung in einem Computer, der ein 
Programm verschiebt, sammelt die berechneten Ausla- 
stung/Funktionsvermdgen-Werte, um das Programm zu 
bestimmen, das zu starten ist, oder um ein Ziel zu be- 
stimmen, an das ein Programm zu verschieben ist, und 
zwar unter Bezugnahme auf die so gesammeiten Ausla- 
stung/FunktionsvermOgen-Werte. 

Zusltziich zu den Vorteilen der gleichmSBigen Ausla- 
stungsverteilung und der gewahrleisteten Echtzeitei- 
genschaften, wie sie beim dritten Ausfuhrungsbeispiel 
vorliegen, hat dieses AusfOhrungsbeispiel die folgenden 
Vorteile. Da die Auslastungsverwaltung gleichmaBig 
auf die Computer verteilt ist, so daB dann, wenn ein 
Computer ein Progranmi startet oder verschiebt, die 
Computerauslastungsinformation nur in diesem Com- 
puter und in einem Computer verandert werden muB, in 
dem das gestartete Programm liegt, oder in einem Com- 
puter, an den das Programm verschoben wird, werden 
zunachst wirkungsvoll ZustandsSnderungen der Com- 
puterauslastungsinformation wiedergegeben. AuBer- 
dem ist die Erweiterbarkeit des Systems verbessert, da 
die Computerinformationstabelle selbst dann nicht mo- 
difiziert werden muB, wenn ein Computer im verteiiten 
Computersystem weggenommen wird oder ein neuer 
Computer hinzugefugt wird 

Es existieren Verschiedene Alternativen hinsichtlich 
des dritten und vierten Ausfuhrungsbeispiels. Erstens 
kann, w^rend bei diesen Ausfuhrungsbeispieien die 
Auslastungsinformation, die Anzahi ausfQhrbarer Pro- 
gramme anzeigt, zusammen mit der Dringiichkeit abge- 
speichert und ausgewertet wird, die als Kriterium zum 
Starten oder Verschieben eines Programms verwendet 
wird, der drtliche Prioritatswert in jedem Computer ab- 
gespeichert werden und ans telle der Dringiichkeit als 
Kriterium ausgewertet werden- Durch diese Alternative 
muB jeder Computer bei der Verarbeitung nur den Prio- 
ritatswert berucksichtigen, so daB die Umsetzung zwi- 
schen dem Prioritatswert und dem Dringlichkeitswert 
weggelassen werden kann, wodurch eine wirkungsvoUe 
Verwaltung erzielt wird. Auch in diesem Fall kdnnen die 
Prioritatswert-Umsetzeinrichtung 260, die die Entspre- 
chungsbeziehung zwischen Dringlichkeitskeiten und 
Prioritatswerten verwaltet, oder die Prioritatswert-Um- 
setzeinrichtungen 144, 145 mit einer Funktion zum Mo- 
difizieren der Entsprechungsbeziehung abhangig von 
den Auslastungen der jeweiligen Computer versehen 
sein, wie fur das erste Ausfuhrungsbeispiel in Verbin- 
dung mit den Fig. 6—9 dargelegt, wodurch der Dring- 
lichkeits- oder Prioritatswert abhangig von den Ausla- 
stungen der jeweiligen Computer eingestellt werden 
kann. 

Wahrend beim dritten und vierten Ausfuhrungsbei- 
spiel der Auslastungswert fur einen Computer durch die 
Anzahi ausfuhrbarer Programme wiedergegeben ist, 
kann der Auslastungswert auch durch die Summe von 
Verarbeitungsumfangen oder Vorausgesagten Verar- 
beitungszeiten fiir ausfiihrbare Programme wiederge- 
geben sein. Der letztere Weg ist dahingehend von Vor- 
teil, daB die Auslastungen jeweiliger Computer genauer 
abgeschatzt sind, so daB eine vollstandig gleiche Ausla- 
stungsverteilung erzielt werden kana 

wahrend im verteiiten Computersystem gemaB dem 
dritten und vierten Ausfuhrungsbeispiel ein Computer 
bestimmt wird, der ein Programm startet. oder auf den 
ein Programm verschoben wird, wobei sowohl die Aus- 
lastung als auch das Funktionsvermogen der jeweiligen 
Computer benicksichtigt wird, kann die Bestimmung 
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nur unter BerQcksichtigung einer dieser zwei Parameter 
erfolgen. Insbesondere in einem verteiiten Computersy- 
stem, bei dem die mehreren Computer vom selben Typ 
sind, muB nur die Auslastung der jeweiligen Computer 
5 benicksichtigt werden. Auf diese Weise kann die Be- 
stimmung einfacher erfolgen, wodurch der Wirkungs- 
grad verbessert ist 

Femer kann. wahrend beim verteiiten Computersy- 
stem gemaB dem dritten oder vierten Ausfuhrungsbei- 

10 spiel der Auslastungswert eines Computers auf Grund- 
lage der Anzahi ausfQhrbarer Programme bewertet 
wird, wobei ein Dringlichkeitswert verwendet wird, der 
von null bis zum Dringlichkeitswert geht, wie er fQr das 
zu startende oder zu verschiebende Programm verge- 

ts ben ist, diese Auswertung auf Grundlage der Anzahi 
ausfuhrbarer Programme erfolgen, die denselben 
Dringlichkeitswen haben wie ein zu startendes oder zu 
verschiebendes Programm. Diese Auswertung ist dahin- 
gehend vorteilhaft. daB die zum Berechnen des Ausla- 

20 stungswerts erforderliche Zeit verringert ist, so daB ein 
wirkungsvollerer Betrieb erzielbar ist 

Im verteiiten Computersystem konnen Verarbei- 
tungsanforderungen auf solche Weise verteilt werden. 
daB mehrere Programme, die denselben Vorgang bein- 

25 halten, gleichzeitig auf mehreren Programmen ausge- 
fuhrt werden. Herkommlicherweise wird zum Verteilen 
von Verarbeitungsanforderungen ein Leerlaufpro- 
gramm (ein Programm, das keinen Vorgang ausfuhrt) 
aus mehreren Programmen ausgewahlt, die denselben 

30 Vorgang ausfiihren, und eine Verarbeitungsanforde- 
rung wird an dieses ausgewahlte Programm ausgege- 
bea Wenn jedoch ein derartiges Programmauswahlver- 
fahren in einem verteiiten Computersystem mit Echt- 
zeitverarbeitung realisiert wird, wird nicht immer ein 

35 Programm mit hohem Prioritatswert ausgewahlt. oder 
es ist unbestimmt, ob der Betrieb mit einer Geschwin- 
digkeit abgeschlossen wird, wie sie von der anfordem- 
den Partei erwunscht ist Fig. 17 zeigt ein fUnftes Aus- 
fuhrungsbeispiel der Erfindung zum Auswahlen eines 

40 Programms mit einem Prioritatswert, wie von einer an- 
fordemden Partei gewflnscht, aus mehreren gleichen 
Programmen, wobei dafOr gesorgt wird, daB das ausge- 
wahlte Programm die angeforderte Verarbeitung aus- 
fuhrt Dieses Ausfuhrungsbeispiel schafft ein System 

45 zum gleichzeitigen Realisieren von Echtzeiteigenschaf- 
ten zum Auswahlen eines Programms, das mit einer 
gewQnschten Geschwindigkeit arbeitet, und eine ge- 
wtinschte Gleichverteilung der Auslastung. Dieses Aus- 
fuhrungsbeispiel ist durch die vorstehend genannte 

50 Prioritatswert-Umsetzeinrichtung 260 und eine Pro- 
grammauswahleinrichtung 410 realisiert, zum Bestim- 
men eine Zielprogramms, an das eine Verarbeitungsan- 
forderung auszugeben ist, wozu das Umsetzungsergeb- 
nis von der Prioritatswert-Umsetzeinrichtung 260 ver- 

55 wendetwird. 

In Fig. 17 sind Elemente 100—103, 110 sowie 
140—143 mit denjenigen Elementen identisch, die in 
Fig. 1 mit denselben Bezugszahlen gekennzeichnet sind. 
Einzelheiten zur Hardware der Computer 100, 101 sind 

60 weggelassen. Die Prioritatswert-Umsetzeinrichtung 260 
und die Prioritatswert- Entsprechungstabelle 270 ver- 
wenden denselben Ablauf und dieselbe Datenstruktur, 
wie sie von ihren GegenstOcken in Fig. 10 verwendet 
werden. Die Benutzerprogramme 430—442 liegen in 

65 den Computem 100, 101. Unter ihnen werden die Benut- 
zerprogramme 440—442 nicht von der Programmaus- 
wahleinrichtung 410 verwaltet Zu Programmen, die 
nicht der Verwaltung durch die Programmauswahlein- 
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richtung 410 unterliegen, gehoren ein einzigartiges Pro- 
gramm im verteilten Computersystem, ein Programm, 
das fiir sich arbeitet, ohne eine Anforderungsanfrage zu 
empfangen usw. Jedes Benutzerprogramm erh^t einen 
Priorititswert und es wird in Schiangen fur jeweiiige 
Prioritatswerte in F*rioritatsschlangen 140, 141 verwai- 
tet Bldcke 450, 451, 454—458 sowie 460—462 reprasen- 
tierten Belspiele von Programmstnikturen fOr die je- 
weiiigen Anwenderprogramme, und sie verfQgen Qber 
Information zu den Anwenderprogrammen 430. 431. 
434—438 bzw. 440—442. Programmstnikturen, wie sie 
den Benutzerprogrammen 432, 433, 439 entsprechen, 
sind weggeiassea Bei der Erfindung werden mehrere 
Programme, die denselben Vorgang ausfflhren, gleich- 
zeitig in mehreren Computem ausgefOhrt. und es wird 
ein Programm. filr das Verarbeitung angefordert wurde, 
abhangig vom Dringiichkeitswert jedes Programms be- 
stimmt, wenn eine Verarbeitungsanforderung ausgege- 
ben wird. In Fig. 17 ist angenommen, daB die Benutzer- 
programme 431—433 Programme sind, die denselben 
Vorgang ausfuhren (Programmgruppe BX wShrend die 
Benutzerprogramme 435, 436 (Programmgruppe D) so- 
wie die Benutzerprogramme 438, 439 (Programmgrup- 
pe F) entsprechend Programme sind, die denselben Vor- 
gang ausfOhren. 

Die Programmauswahleinrichtung 410 verwaitet die 
Computer, auf denen diese Programme lauf en, sowie die 
Prioritatswerte der Programme, um ein Programm mit 
optimalem Prioritatswert auszuwahlen. Eine Program- 
mort-Datenbank420 ist als Verwaltungs-Datenstruktur 
vorhanden, die dazu verwendet wird, ein optimales Pro- 
gramm auszuwahlen. Die Programmort-Datenbank 420 
verwaitet Programmort-Informationsbereiche 
470—479. von denen jeder dazu dient, die Kennung ei- 
nes Computers abzuspeichem. wobd auf diesen Com- 
putem Programme laufen. die denselben Vorgang aus- 
fuhren, und sie speichern auch den Prioritatswert des 
jeweiligen Programms ab. Ein alternatives Verwal- 
tungsverfahren, bei dem Information wie eine Kommu- 
nikationsadresse fur ein Programm usw. in den Pro- 
grammort-Informationsbereichen abgespeichert sind, 
kann verwendet werden, um eine Verarbeitungsanfor- 
derung zu vereinfachen. Unter den Programmort-Infor- 
mationsbereichen 470—479 sind diejenigen. die Infor- 
mation zu Programmen. die denselben Vorgang ausfClh- 
ren, zusammengefaBt, und sie werden m der Form einer 
Programmliste verwaitet, wie 421—426. ZB. speichern 
die Programmort-Infonnationsbereiche471— 473 Orts- 
information zu Programmen, die denselben Vorgang 
ausfuhren (Programmgruppe B), so daB sie gemeinsam 
als Programmliste 422 abgespeichert sind Obrigens 
kdnnen, da die Programmgruppen A, C, E nur jeweils 
ein Progranmx beinhalten, diese Gruppen ohne ihre Pro- 
grammlisten in der Progranunort-Datenbank 420 ver- 
waitet werden. Wenn der Prioritatswert irgendeines in 
der Programmauswahleinrichtung 410 verzeichneten 
Programms in irgendeinem Computer geandert wird, 
wenn ein Programm aus einem bestimmten Computer 
gelOscht wird oder wenn ein zu registrierendes Pro- 
gramm neu gestartet wird, wird diese Programmaus- 
wahleinrichtung 410 iiber die Kennung des Computers, 
der diesem Programm zugeordnet ist, und den Priori- 
tatswert des Programms informiert. um den Inhalt der 
Programmort-Datenbank 420 zu modifizieren. 

Nachfoigend erfolgt eine Eriauterung fQr ein Verfah- 
ren zum Auswahlen eines Verarbeitungsanforderungs- 
ziels auf Grundlage des Prioritatswerts unter Verwen- 
dung der Prioritatswert-Umsetzeinrichtung 260 und der 
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Programmauswahleinrichtung 410. Fig. 18 zeigt einen 
beispielhaften Ablauf fiir ein Programmauswahlverfah- 
rea Bei diesem AusfQhrungsbeispiel ist angenommen, 
daB ein Benutzerprogramm 440 ein Programm in der 
5 Programmgruppe D (Benutzerprogramm 435 oder 436) 
anfordert, das den Dringiichkeitswert 0 spezifiziert Zu- 
nachst fragt das Benutzerprogramm 440 aus der Pro- 
grammauswahleinrichtung 410 den Ort des Programms 
in der Programmgruppe D ab, das dem Dringlichkeits- 

10 wert 0 entspricht (Verbindung 480). Da die Programm- 
auswahleinrichtung 410 einen Computer, in dem jedes 
Programm lauft, und den Prioritatswert des Progranmis 
erkennt, jedoch nicht den Dringiichkeitswert des Pro- 
gramms, wird der spezifizierte Dringiichkeitswert 0 in 

15 unveranderter Weise an die Prioritatswert-Umsetzein- 
richtung 260 weitergegeben (Verbindung 481). Im Er- 
gebnis wird eine Prioritatswertliste 490 entsprechend 
dem Dringiichkeitswert 0 an die Programmauswahlein- 
richtung 410 gegeben (Verbmdung 482). Der Inhalt der 

20 Prioritatswertliste zeigt den Bereich drtlicher Prioritats- 
werte in jedem Computer, wie sie dem spezifizierten 
Dringh'chkeitswert entsprechen. Bei diesem Ausfiih- 
rungsbeispiel wird die Programmauswahleinrichtung 
410 mit einer Prioritatswertliste versorgt, die anzeigt, 

25 dafl den Dringiichkeitswert 0 im Computer 100 die Prio- 
ritatswerte 0— 1 entsprechen. und daB im Computer 101 
der Prioritatswert 0 dazu gehdrt, was Ober die Verbin- 
dung 482 erfolgt Die Programmauswahleinrichtung 410 
vergleicht den Inhalt der Programmort-Datenbank 420 

30 mit dem Inhalt der Prioritatswertliste 490, um ein Pro- 
gramm zu bestimmen, an das eine Verarbeitungsanfor- 
derung ausgegeben wird Bei dem in Fig. 18 dargestell- 
ten Beispiel handelt es sich nur um Programmortinfor- 
mation 476 (entsprechend dem Benutzerprogramm 

35 436), die dem Prioritatswert entspricht, wie er durch die 
Prioritatswertliste 490 in der Programmliste 424 fur die 
Programmgruppe D spezifiziert ist Die Programmaus- 
wahleinrichtung 410 bestimmt daher, daB das im Com- 
puter 101 liegende Benutzerprogramm 436 das Ziel ist, 

40 an das die Verarbeitungsanforderung ausgegeben wird, 
und sie informiert das Benutzerprogramm 440 Ober die- 
sem Bestimmungsergebnis (Verbindung 483). Das Be- 
nutzerprogramm 440 gibt eine Verarbeitungsanforde- 
rung an das Benutzerprogramm 436 aus, das aber die 

45 Verbindung 483 darflber informiert wurde (Verbindung 
484). Altemativ ist es mSglich, ein Kommunikations- 
Zwischenschaltungsverfahren zu verwenden, bei dem 
die Programmauswahleinrichtung 410 Information 480 
vom Benutzerprogranmi 440 direkt an das Benutzer- 

50 progranmi 436 ubertragt (Verbindung 485). 

Fig. 19 zeigt ein Beispiel filr einen Verarbeitungsab- 
lauf 500 durch die Programmauswahleinrichtung 410 
zum Vergleichen der Programmlisten 421 —426 mit der 
Prioritatswertliste 490 zum Auffinden eines Programms 

55 mit einem Prioritatswert, der dem spezifizierten Priori- 
tatswertebereich entspricht Zunachst greift die Pro- 
grammauswahleinrichtung 410 auf den ersten Program- 
mort-Informadonsbereich zu, wie er durch die spezifi- 
zierte Programmliste angegeben wird (Schritt 501). 

60 Wenn der Programmort-Informationsbereich leer ist 
(falls dies der Fall ist, wird dies in einem Schritt 502 
ermittelt), erkennt die Programmauswahleinrichtung 
410, das kein Programm vorhanden ist, das einen Priori- 
tatswert im spezifizierten Priori tatswertebereich auf- 

65 weist. und sie informiert das die die Verarbeitung anfor- 
demde Programm Ober diese Tatsache (Schritt 503). 
Wenn der Programmort-Informationsbereich, auf den 
zugegriffen wurde, nicht leer ist. wird aus der Prioritats- 
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wertliste 490 ein Eintrag abgerufen, der mit dem Priori- laufen, und sie verwaltet die Dringlichkeitswerte der 

tatswert eines Computers ubereinstimmt, wie im Pro- Programme und bestimmt ein Progranun mit optima- 

grammort-Informationsbereich abgespeichert (Schritt lem Dringlichkeitswert Eine Programmort-Datenbank 

504). Wenn der im Programmort-Informationsbereich 520 ist als Datenstruktur zur Verwaltung vorhanden, die 

abgespeicherte Prioritatswert im Prioritatswertebe- 5 dazu venvendet wird, ein optimaies Programm auszu- 

reich enthalten ist. wie im Schritt 504 abgerufen (falls wihlen. Die Programmort-Datenbank 520 verwaltet 

dies der Fall ist, wird es in einem Schritt 505 ermittelt). Programmort-Informationsbereiche 530—539, jeweils 

informiert die Programmauswahleinrichtung 410 das zum Einspeichem der Kennung von Computem, auf 

die Verarbeitung anfordemde Programm uber ein Pro- denen jeweils Programme laufen, die denselben Vor- 

gramm. das einen Prioritatswert innerhalb des Priori- to gang ausfuhren, und sie speichem den Dringlichkeits- 

tatswertebereichs aufweist (Schritt 506). Wenn im wert fQr das Programnt Aus den Programmort-Infor- 

Schritt 505 bestimmt wird, daB der Prioritatswert des mationsbereichen 530 —539 werden diejenigen in der 

Programms auBerhalb des spezifizierten Bereichs liegt. Form von Programmlisten 421—426 zusammengefaBt 

greift die Programmauswahleinrichtung 410 auf den und verwaltet, die Information zu Programmen spei- 

nachstenProgrammort-InformationsbereichinderPro- 15 chem, die denselben Vorgang ausfuhren. Wahrend die 

grammliste zu (Schritt 507) und wiederholt dieselben Programmort-Informationsbereiche470— 479in Fig. 17 

Abiaufe ab dem Schritt 502. Unter Verwendung des jeweils die Kennung eines Computers, auf dem ein Pro- 

Verarbeitungsablaufs 500 wird, bei dem in Fig. 18 dar- gramm lauft und den Prioritatswert des Programms 

gestellten Beispiel, die erste Programmortinformation speichem, speichem die Programmort-Informationsbe- 

in einem Bereich 475 der Programmliste 424 fur die 20 reiche 530—539 in Fig. 20 jeweils die Kennung eines 

Programmgruppe D zunachst mit der Prioritatswertli- Computers, auf dem ein Programm l^uft, sowie den 

ste 490 verglichen, und dann wird die zweite Program- Dringlichkeitswert des Programms, anstelle des Priori- 

mortinformation in einem Bereich 476 mit der Priori- tStsrangs. Ein alternatives Verwaltungsverfahren, das 

tStswertliste 490 verglichen. Da der im Programmort- Information wie Konununikationsadressen zu einem 

Informationsbereich 476 abgespeicherte Prioritatswert 25 Progranun usw. in den Programmort- Informationsbe- 

in dem durch die Prioritatswertliste 490 spezifizierten reichen speichert, kann verwendet werden, um eine Ver- 

Bereich liegt, wird dieser ausgew^hlt und iiber das die arbeitungsanfordemng zu vereinfachen. Wenn der 

Verarbeitung anfordemde Programm informiert Dringlichkeitswert irgendeines in der Programmaus- 

Beim funften Ausftihrungsbeispiel der Erfindung kdn- wahleinrichtung 510 registrierten Programms in irgend- 

nen mehrere Progranune mit verschiedenen Prioritats- 30 einem Computer verandert wird, wenn ein Programm 

werten, die denselben Vorgang ausfuhren, verteilt in aus einem zugehdrigen Computer geloscht wird oder 

mehreren Computern im verteilten Computersystem ein zu registrierendes Programm neu gestartet wird, 

angeordnet werden, wodurch eine Auslastungsvertei- wird die Programmauswahleinrichtung 510 uber die 

lung errielt wird, d. h. eine Verteilung von Verarbei- Kennung eines Computers, auf dem das betreffende 

tungsanforderungen abh^gig von der Dringlichkeit 35 Programm l£luft, und den Dringlichkeitswert des Pro- 

Insbesondere ist eine Wrkung dieses Ausftihrungsbei- gramms informiert, um den Inhalt der Programmlisten 

spiels zu erwarten. da sich sogar Verarbeitungsanforde- zu modifizieren. Auch dann. wenn sich die Entspre- 

rungen fur denselben Inhalt der Verarbeitung haufig chungsbeziehung zwischen dem Prioritatswert und dem 

voneinander hinsichtlich der Dringlichkeit unterschei- Dringlichkeitswert an irgendeinem Computer S.ndert, 

den, und zwar abhangig vom anfordemden Programm. 40 informieren die Prioritatswert-Umsetzeinrichtungen 

Femer kann gem^B dem funften Ausfuhrungsbeispiel 144, 145 die Programmauswahleinrichtung 510 iiber An- 

durch ein Vorabeinstellen verschiedener Prioritatswer- derungen der entsprechenden Beziehungen, um derarti- 

te fur mehrere Programme, die denselben Vorgang aus- ge Anderungen in den Dringlichkeitswerten widerzu- 

fuhren, derselbe Verarbeitungsinhalt mit verschiedenen spiegeln, wie sie in den Programmort-Informationsbe- 

Dringlichkeitswerten angefordert werden, ohne daB die 45 reichen 520— 529 abgespeichert sind 

Prioritatswert- Anderungseinrichtung verwendet wird. Fig. 20 veranschaulicht auch einen Verarbeitungsab- 

wodurch Echtzeiteigenschaften im selben AusmaB wie lauf zum Auswahlen eines Verarbeitungsanforderungs- 

beim ersten Ausfuhrungsbeispiel sichergestellt sind. ziels auf Grundlage der Dringlichkeit, unter Verwen- 

Fig. 20 zeigt ein sechstes Ausfuhrungsbeispiel der Er- dung der Prioritatswert-Umsetzeinrichtungen 144, 145 

findung. das ein verteiltes Computersystem zeigt, das 50 und der Programmauswahleinrichtung 510. Bei diesem 

eine Kombination aus Prioritatswert-Umsetzeinrich- AusfUhmngsbeispie! ist angenonmien, daB ein Benut- 

tungen 144, 145, die verteilt in jedem Computer liegen. zerprogramm 440 eine Verarbeitungsanforderung an 

und eine Programmauswahlemrichtung 510 zeigt, die ein Programm in der Programmgruppe D (Benutzer- 

Kennungen der Computer speichert, auf denen Pro- progranun 435 oder 436) ausgibt, wie im Fall von 

gramme, die denselben Vorgang ausfuhren. laufen, und 55 Fig. 18. ZunSchst fragt das Benutzerprogramm 440 die 

die auch die Dringlichkeitswerte der Programme spei- Programmauswahleinrichtung 510 hinsichtlich des Orts 

chert, um ein Programmanforderungsziel zu bestimmen. eines Programms in der Programmgmppe D ab, das 

In den Fig. 20 sind die Elemente 100—103, 110, dem Dringlichkeitswert 0 entspricht (Verbindung 540). 

140—145, 150 und 155 identisch mit denjenigen Elemen- Da die Programmauswahleinrichtung 510 einen Com- 

ten, die in Fig. 1 mit denselben Bezugszahlen gekenn- eo puter, auf dem jedes Programm lauft, und den Dringlich- 

zeichnet sind. Einzelheiten zur Hardware der Computer keitswerts des Programms erkennt. kann sie dann, wenn 

sind weggelassen. Auch haben die Benutzerprogramme sie befragt wird, den Ort eines Programms herausfinden, 

430— 442unddie Programmstrukturen450— 462diesel- das den Bedingungen genQgt, daB es zur Programm- 

ben Inhalte wie in Fig. 17. Programms trukturen, die den gmppe D genugt und den Dringlichkeitswert 0 hat Bei 

Benutzerprogrammen 432. 433, 439 entsprechen, sind 65 diesem Ausfuhrungsbeispiel genugt nur die Program- 

weggelassen. mortinformation 536 (entsprechend dem Benutzerpro- 

Eine Programmauswahleinrichtung 510 verwaltet gramm 436) den obigen Bedingungen unter den zwei 

Computer, auf denen die oben genannten Programme Programmen, die zur Programmgruppe D gehoren. Die 
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F^rogrammauswahleinrichtung 410 bestimmt daher, daB 
das im Computer 101 liegende Benutzerprogramm 436 
das Zlel ist, an das die Verarbeitungsanforderung gelie- 
fert wlrd, und sie informiert das Benutzerprogramm 440 
Qber dieses Bestimmungsergebnis (Verbindung 541). 5 
Das Benutzerprogramm 440 gibt eine Verarbeitungsan- 
forderung an das Benutzerprogramm 436 aus, das dar- 
uber fiber die Verbindung 541 informiert wird (Verbin- 
dung 542). Altemativ ist es auch mdglich, ein Kommuni- 
kations-Zwischenschaltungsverfahren zu verwenden. 10 
bei dem die ProgrammauswahieinrichtungSlO Informa- 
tion 540 vom Benutzerprogramm 440 direkt an das Be- 
nutzerprogramm 436 ubertragt (Verbindung 543). 

Im verteilten Computersystem gemaB dem sechsten 
Ausfuhrungsbeispiel der ErHndung kann, zusatzlich zu 15 
den Wirkungen des ftinften Ausftlhrungsbeispiels, die 
Wirkung erzielt werden, daB die Programmauswahl 
schneller als beim fOnften Ausfuhrungsbeispiel abge- 
schiossen wird, da die Programmauswahleinrichtung 
510 die Prioritatswert-Umsetzeinrichtungen 144, 145 20 
nicht dazu anweisen muB, einen Dringlichkeitswert in 
einen entsprechenden PrioritStswert umzusetzea Da 
jedoch die Programmort-Informationsbereiche530,539 
jeweils den Dringlichkeitswert eines zugeordneten Pro- 
gramms speichern, kann es eme Anderungen der Ent- 25 
sprechungsbeziehung zwischen einem Dringlichkeits- 
wert und einem Prioritatswert wegen einer veranderten 
Auslastung eines bestimmten Computers, erforderlich 
machen, die Dringlichkeitswerte in den entsprechenden 
Programmort-Informationsbereichen entsprechend zu 30 
^ndera Aus diesem Grund ist das System des funften 
Ausfuhrungsbeispiels von Vorteil, wenn die Auslastun- 
gen der Computer zeitlich stark schwanken. 

Abweichend von den beim fflnften und sechsten Aus- 
fuhrungsbeispiel veranschaulichten Systemen ist es 35 
auch moglich, ein verteiltes Computersystem aufzubau- 
en, das eine Kombination aus der Programmauswahl- 
einrichtung 510 und der Prioritatswert-Umsetzeinrich- 
tung 260 Oder eine Kombination aus der Programmaus- 
wahleinrichtung 410 und den Prioritatswert-Umsetzein- 40 
richtungen 144, 145 enthait Es ist jedoch zu beachten, 
daB, da die in den Fig. 17, 18, 20 dargestellten Systeme 
keinen Fall annehmen, bei dem Programme unter Ande- 
rung ihrer Prioritatswerte ausgefiihrt werden. die Prio- 
ritatswert-Anderungseinrichtungen 146, 147 nicht be- 45 
schrieben sind Jedoch kdnnen diese Systeme so modifi- 
ziert werden, daB sie diese Ablaufeinrichtungen zusatz- 
lich beinhalten, damit die Prioritatswerte von Program- 
men verandert werden kdnnea 

In- einem verteilten Computersystem mit mehreren 50 
Programmen, die denselben Vorgang ausfilhren, kann, 
wenn eine Verarbeitungsanforderung an ein Programm 
ausgegeben wird, das gerade eine Verarbeitung aus- 
fuhrt, eine neu angeforderte Verarbeitung an eines der 
mehreren Programme verlegt werden, die denselben 55 
Vorgang ausfuhren, wodurch die jeweiligen Programme 
wirkungsvoll genutzt werden konnen. und die neu ange- 
forderte Verarbeitung wird prompt ausgefUhrt, was zu 
einer Verbesserung der Echtzeiteigenschaften fflhrt Ein 
siebtes Ausfuhrungsbeispiel der Erfindung zum Ausfiih- eo 
ren einer solchen Verlegung einer Verarbeitungsanfor- 
derung wird nachfolgend unter Bezugnahme auf Fig. 21 
beschrieben. Fig. 21 zeigt ein verteiltes Rechnersystem 
mit der Funktion des Verlegens einer Verarbeitungsan- 
forderung, die neu an ein Programm ausgegeben wird, 65 
die bereits ein anderes Programm ausfuhrt, das densel- 
ben Vorgang wie das ursprflnglich angeforderte Pro- 
gramm ausfuhrt. In Fig. 21 stimmen die Elemente 



100—103. 110 sowie 140—143 mit denjenigen Elemen- 
ten Oberein, die in Fig. mit denselben Bezugszahlen ge- 
kennzeichnet sind Details zur Hardware der Computer 
100, 101 sind weggelassen. Eine Prioritatswert-Umsetz- 
einrichtung 260 und eine Prioritatswert-Entsprechungs- 
tabelle 270 verwenden dieselben Ablaufe und Daten- 
strukturen wie sie bei den Gegenstucken in Fig. 10 ver- 
wendet sind Die Elemente 410. 420-426, 430-442 so- 
wie 450—462 zeigen denselben Inhalt wie in Fig. 17. 
Auch sind Programmstrukturen weggelassen, die den 
Benutzerprogrammen 432.433 und 439 entsprechen. 

Bei diesem AusfOhrungsbeispiel ist jedes Programm 
intern mit einer Verarbeitungsverlegeeinrichtung 550 
und einer Schlange 551 versehen, damit eine Verarbei- 
timgsanforderung auf ein anderes Programm verlegt 
werden kann. Die Schlange 551 ist ein Puffer zum Ein- 
speichem von Verarbeitungsanforderungen der Reihe 
nach, wie sie an ein zugehOriges Programm ausgegeben 
werden. Die Verarbeitungsverlegeeinrichtung550 llber- 
wacht die Verarbeitungsanforderung, wie sie an der 
Schlange 551 antreffen, wahrend das zugehdrige Pro- 
gramm eine angeforderte Verarbeitung ausfuhrt Diese 
Verarbdtungsverlegeeinrichtung550 ermdglicht es, daB 
Verarbeitungsanforderungen auf Programme verteilt 
werden kSnnen, damit die Belastung aller Computer im 
System gleich verteilt ist Ein InformationsfluB 560—565 
veranschaulicht, wie eine Verarbeitungsanforderung 
durch die Verarbeitungsverlegeeinrichtung auf ein an- 
deres Programm verlegt wird. Dabei ist als Beispiel ein 
ProzeB veranschaulicht, bei dem ein Benutzerpro- 
gramm 440 eine Verarbeitungsanforderung mit dem 
Dringlichkeitswert 1 an ein Benutzerprogramm 438 (ein 
Programm in einer Programmgruppe F) ausgibt (Ver- 
bindung 560) und diese Verarbeitungsanforderung auf 
ein anderes Programm verlegt wird Wenn Verarbei- 
tungsanforderungen das Benutzerprogramm 438 errei- 
chen, das eine Verarbeitung ausfilhrt, werden diese Ver- 
arbeitungsanforderungen in die Schlange 551 eingespei- 
chert BlCcke 552, 553 reprasentieren die eintreffenden 
Verarbdtungsanforderungen. Wenn die Verarbeitungs- 
verlegeeinrichtung 550 eine neue Verarbeitungsanfor- 
derung 553 empfangt, befragt sie die Programmauswah- 
lenrichtung 410, ob ein anderes Programm mit dem 
Dringlichkeitswert 1, das die Verarbeitungsanforderung 
553 akzeptieren soli, in der Programmgruppe F vorhan- 
den ist (Verbindung 561). Die Programmauswahlein- 
richtung 410 informiert die Prioritatswert-Umsetzein- 
richtung260 uber den Dringlichkeitswert 1 (Verbindung 
562) und empfangt eine Prioritatswertliste 491. die den 
Bereich von Prioritatswerten angibt, die dem Dringlich- 
keitswert 1 entsprechen (Verbindung 563), In Fig. 21 
sind den Computern 101, 102 entsprechende Daten aus 
der Prioritatswertliste 491 weggelassen. Durch Verglei- 
chen der Prioritatswertliste 491 mit einer Programmli- 
ste 426 fflr die Programmgruppe F erfolgt eine Auswahl 
hinsichtlich Progranunortinformation fflr ein Pro- 
gramm, das dem angeforderten Dringlichkeitswert ge- 
nflgt Dabei vermeidet die Programmauswahleinrich- 
tung 410 die Auswahl von Programmortinformation, die 
das Benutzerprogramm 438 selbst reprasentiert Bei 
dem in Fig, 21 dargestellten Beispiel, wird da die Pro- 
grammortinformation 479 (entsprechend dem Benut- 
zerprogramm 439) im Bereich der Prioritatswerte ent- 
hait en ist, wie sie durch die Prioritatswertliste 491 ange- 
geben werden, der Ort des Benutzerprogramms 439. der 
der Ortsinformation entspricht, der Verarbeitungsverle- 
geeinrichtung 550 mitgeteilt (Verbindung 564). Die Ver- 
arbeitungsveriegeeinrichtung 550 fordert beim Emp- 
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fang dieser Ortsinformation das Benutzerprogramm 
439 dazu auf, die neu eintreffende Verarbeitung 553 
auszufuhren (Verbindung 565). 

Beim siebten Ausfiihrungsbeispiel der Erfindimg sind 
die Verarbdtungsverlegeeinrichtung 550 und die 
Schlange551 in jedem Programm vorhanden. AJtemativ 
kannen sie getrennt vom Programm vorliegen, urn als 
Ablauf und als Datenstruktur zu dienen, die gemeinsam 
von mehreren Programmen verwendet werden kannen. 
Auch dieses Ausfiihrungsbeispiel besteht aus dem ver- 
teilten Computersystem von Fig. 17, das eine Kombina- 
tion aus der Programmauswahleinrichtung 410 und der 
Prioritatswert-Umsetzeinrichtung 260 sowie der zusatz- 
lichen Verarbeitungsverlegeeinrichtung 550 beinhaltet 
Zus^tzlich zu dieser Konfiguradon kann auch noch die 
Verarbeitungsverlegeeinrichtung 550 im verteilten 
Computersystem von Fig. 20 vorhanden sein, das erne 
Kombination aus der Programmauswahleinrichtung 510 
und der Prioritatswert-Umsetzeinrichtungen 144, 145 
enthait, um fur eine ahnliche Funktion zu sorgen. 

Das verteilte Computersystem des siebten Ausfiih- 
rungsbeispiels enndgUcht es, Verarbeitungsanforderun- 
gen, wie sie an einzelne Programme ausgegeben wer- 
den, auf andere Programme zu verlegen, die denselben 
Dringlichkeitswert wie die ursprOnglich angeforderten 
Progranmie haben, so daB Verarbeitungsanforderungen 
auf mehrere Programme verteilt werden konnen, ohne 
daB eine groBe Anzahl von Verarbeitungsanforderun- 
gen auf ein spezielles Programm konzentriert wird Fer- 
ner kann eine neu angeforderte Verarbeitung ausge- 
fiihrt werden, ohne daB auf den AbschluB einer aktuell 
ausgefuhrten Verarbeitung gewartet werden muB, wo- 
durch die Echtzeiteigenschaften weiter yerbessert sind. 

Fur das siebte Ausfiihrungsbeispiel sind alternative 
Konfigurationen maglich. Wahrend das System des 
siebten Ausfuhrungsbeispiels eine Verarbeitung, die 
von einem Programm neu angefordert wird, wahrend 
dieses eine andere Verarbeitung ausfuhrt, diese Verar- 
beitung auf ein anderes Programm verlegt, kann ein 
Programm, das die Ausfflhrung einer neuen Verarbei- 
tung Qbemehmen soQ, mit einem haheren Dringlich- 
keitswert versehen werden, anstatt daB die neu angefor- 
derte Verarbeitung verlegt wird, damit das Programm 
dazu in der Lage ist, die in Ausfuhnmg befmdliche Ver- 
arbeitung und die neu angeforderte Verarbeitung 
schnell abzuschlieBen. Anders gesagt, gibt dieses Sy- 
stem einem Programm, das mehrere Verarbeitungsan- 
forderungen erhalten hat, abhangig von der Anzahl der 
Anforderungen einen haheren Dringlichkeitswert, so 
daB die erwunschten Echtzeiteigenschaften in vollem 
Umfang fur die mehrere Verarbeitungsanforderungen 
sichergestellt sind Es ist zu beachten, daB, damit dieses 
System verwendet werden kann, die Prioritatswert-An- 
derungseinrichtungen 146, 147 in jedem Computer vor- 
handen sein milssen, damit der Priorititswert jedes Pro- 
gramms geandert werden kann. 

(B) System, das eine Verarbeitungszeitgrenze 
verwendet 

Die insoweit in Verbindung mit den Fig. 1—21 be- 
schriebenen Ausfuhrungsbeispiele beinhalten Verfah- 
ren. die die Dringlichkeit als gemeinsames Konzept in 
das verteilte Computersystem einfuhren. um artliche 
Prioritatswerte auf gleichmaBige Weise in den jeweili- 
gen Computem unter Verwendung des Dringlichkeits- 
werts zu verwalten. Wenn ein Dringlichkeitswert in ei- 
nen absoluten Zahlenwert umgesetzt wird, kann fiir die 



gleichmaBige Verwaltung eine Verarbeitungszeitgrenze 
verwendet werden. Die Verarbeitungszeitgrenze kann 
dann, wenn sie verwendet wird nicht direkt in einen 
Prioritatswert umgesetzt werden. Es kann an verschie- 
5 dene Situationen gedacht werden. Z.B. muB, obwohl die 
Verarbeitungszeitgrenze lang ist. eine groBe Menge an 
Verarbdtungen ausgefQhrt werden; obwohl die Verar- 
beitungszeitgrenze kurz ist, muB nur eine kieine Menge 
an Verarbeitungen ausgeftihrt werden usw. Daher muB 

10 der Prioritatswert abhangig von der Zeitgrenze und der 
Verarbeitungsmenge bestimmt werden. Fig, 22 zeigt ein 
achtes Ausfiihrungsbeispiel eines verteilten Computer- 
systems zum gleichmaBigen Valval ten von Priori tats - 
werten unter Verwendung eines Satzes aus einer Zeit- 

15 grenze und einer Verarbeitungsmenge. 

In Fig. 22 sind Elemente 100, 101, 110, 130-136, 142, 
143, 146 und 147 identisch mit denjenigen Elementen. 
die in Fig. 1 mit denselben Bezugszahlen gekennzeich- 
net sind Details zur Hardware der Computer 100. 101 

20 wie auch der Computer 102, 103 sind weggelassea BlSk- 
ke 570,571 reprasentieren Prioritatsschlangen, die Pro- 
grammschlangen bilden. wie sie fiir jeweilige Prioritats- 
werte in den jeweiligen Computem 100, 101 erstellt sind. 
um die Ausfiihrungsreihenfolge zu verwalten. Eine Prio- 

25 ritatsschlange besteht aus Programmstrukturen, wofflr 
Beispiele als 590—596 dargestellt sind Die Programm- 
strukturen 590—596 beinhalten jeweils Verarbeitungs- 
mengedaten 600 als Teil der Datenstruktur. Jede Pro- 
grammstruktur ist mit einem Datenwert zur Verarbei- 

30 tungsmenge versehen, wie sie von einem zugeherigen 
Programm auszufOhren ist, um die Umsetzung von ei- 
nem Satz aus einer Zeitgrenze und einer Verarbeitungs- 
menge in einen Prioritatswert zu unterstutzen. Zu Wer- 
ten, die als Verarbeitimgsmenge abgespeichert werden, 

35 kannen die folgenden gehdren: 

(1) die Anzahl von Anweisungen, die in einem Pro- 
gramm auszufiihren sind; 

(2) die ProgrammgraBe; und 

40 (3) die Verarbeitungsmenge eines Programms, wie 
es das vorige Mai ausgefuhrt wurde (tatsachliche 
Verarbeitungszeit des Programms, das fruher aus- 
geftihrt wurde/Comp uterfunktionsvermagen). 

45 Diese Werte werden alle durch die Einheit von 1.000 
Anweisungen (pro Sekunde) oder dergleichen reprasen- 
tiert In der Praxis ist das Wiinschenswerteste der drei 
Beispiele das Beispiel (1), namlich die Anzahl von An- 
weisungen, die in einem Programm auszufOhren sind, 

50 jedoch ist es ziemlich schwierig. diese Anzahl von An- 
weisungen zu zahlen. Daher werden die statische GraBe 
eines Programms und die Verarbeitungsmenge bei der 
vorigen Ausfiihrung des Programms gemessen und als 
Verarbeitungsmenge- Datenwert 600 abgespeichert 

55 Um fur eine gute Annaherung and die Anzahl von An- 
weisungen. die in einem Programm auszufflhren sind zu 
sorgen. wird die ProgrammgraBe als Anfangswert fiir 
den Verarbeitungsmenge-Datenwert 600 eingespei- 
chert, und der Datenwert 600 wird mit einem Wert fur 

60 die Verarbeitungsmenge aktualisiert, wie er bei jeder 
ProgrammausfUhrung aufgezeichnet wird. 

Prioritatswert-Umsetzeinrichtungen 572, 573 ent- 
sprechen Vorgangen zum Umsetzen eines Satzes aus 
einer Zeitgrenze und einer Verarbeitungsmenge in ei- 

65 nen artlichen Prioritatswert in den zugeharigen Com- 
putem 100 bzw. 101. Bei diesem Ausfiihrungsbeispiel 
beinhalten die Prioritatswert-Umsetzeinrichtungen 572, 
573 Prioritatswert-Entsprechungstabellen 580. 581, die 
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die Obereinstimmung zwischen einer Zeitgrenze pro timelimit-to_^time[p] 
Einheitsverarbeitungsmenge und einem Prioritatswert 

(PRI) angeben. Die Zeitgrenze pro Einheitsverarbei- (2) Umsetzung von einer Zeitgrenze in einen Prior i- 

tungsmenge kann dadurch berechnet werden, daB die tStswert: 

fur ein Programm vergebene Zeitgrenze mittels der 5 

Verarbeitungsmenge fur das Programm normiert wird. p-to_priority (timelimit). 
Bei diesem Ausfuhrungsbeispiel gibt die Prioritatswert- 

Entsprechungstabelle 580 an. daB der Computer 100 ein Eine Verarbeitungsanforderung kann dann zurUckge- 

Progranunmitdem Prioritatswert 0 in 0.017 Millisekun- wiesen werden, wenn ein Computer selbst dann die 

den pro Einheitsverarbeitungsmenge ausfQhren kann. to Zeitgrenze nicht erfullt, wenn er die Verarbeitung mit 

dagegen em Programm mit dem Prioritatswert 225 in hSchster Prioritat ausfflhrt 

22.77 Millisekunden pro Einiieitsverarbeitungsmenge. Bei den in den Fig. 22— 24 dargestellten Beispieien 

Die Prioritatswert-Entsprechungstabelle 581 gibt ande- werden die Prioritatswert-Entsprechungstabellen 580. 

rerseits an, daB ein Computer 101 mit geringerem Funk- 581 dazu verwendet. einen Satz aus einer Zeitgrenze 

tionsvermdgen langer braucht, urn die E'mheitsverarbei- 15 und dner Verarbeitungsmenge in einen entsprechenden 

tungsmenge abzuarbeiten, und zwar, selbst wenn diese Prioritatswert umzusetzen. und umgekehrt Alternativ 

denselben Prioritatswert hat Wegen des geringeren kdnnen die Tab ell en durch Gleichungen ersetzt werden. 

Funktionsvermdgens fuhrt der Computer 101 z. B. ein wie im Fall der Verwendung des Dringlichkeitswerts 

Programm mit einem Prioritatswert 0 in 0,034 MiUise- (sieheFig. 3). 

kunden pro Einheitsverarbeitungsmenge aus, was lan- 20 Nachfolgend erfolgt eine Eriauterung dafur, wie eine 

ger als diejenige Zeit ist. die der Computer 100 benOtigt, Verarbeitungsanford^ng von einem Computer an ei- 

um eine Einheitsverarbeitungsmenge eines Programms nen anderen unter Verwendung der Prioritatswert-Um- 

mit dem Prioritatswert 0 abzuarbeiten. Die Inhalte der setzeinrichtungen 572. 573 und der Prioritatswert-An- 

Prioritatswert-Entsprechungstabeilen 580. 581 werden denmgseinrichtungen 146, 147, wie in diesem Ausfuh- 

abhangig von Anderungen der Beiastung in solcher 25 rungsbeispielzumSpezifizieren einer Zeitgrenze darge- 

Weise modifiziert, daB dieselbe Zeitgrenze einem h6he- stellt, ausgegeben wird. Auf ahnliche Weise wie bd den 

ren Prioritatswert bei einem starker ausgetasteten InformationsUbertragungen zum Spezifizieren des 

Computer entspricht Die Priori tatswert-Umsetzein- Dringlichkeitswerts kann ein in Echtzeit arbeitendes 

richtungen 572, 573 verwenden die Prioritatswert-Ent- verteiltes Computersystem einfacher dann aufgebaut 

sprechungstabellen 580. 581, imi einen Satz aus einer 30 werden, wenn Informationsflbertragung mit einer spezi- 

Zeitgrenze und einer Verarbeitungsmenge in einen zu- fizierten Verarbeitungszeitgrenze erfolgt Bei diesem 

gehdrigen Prioritatswert umzusetzen, und umgekehrt Ausftihrungsbeispiel kann daher ein Anforderungspro- 

Die Prioritatswert- Entsprechungstabell en 580. 581 gramm eine Zeitgrenze spezifizieren, wenn eine Verar- 

kdnnen durch die in Fig. 22 realisierte Feldstruktur oh- beitungsanforderung ausgegeben wird Fig. 25 veran- 

ne jede Anderung realisiert sein. Die Struktur kann in 35 schaulicht ein Zeitgrenze-Spezifizierverfahren gemaB 

der Sprache C beschrieben sem, wie mit 610 in Fig. 23 der Erfindung, das in der Sprache C geschrieben ist Eine 

dargestellt Wenn das Feld durch die Aussage 610 er- Aussage 630 reprasentiert ein Verfahren zum Spezifi- 

zeugt wird. sind, obwohl eine Umsetzung von einem zieren einer Zeitgrenze als erstes Argument in einer 

Prioritatswert in eine entsprechende Zeitgrenze pro Verarbeitungsanforderung und eine Aussage 631 repra- 

Einheitsverarbeitungsmenge leicht ausgefuhrt werden 40 sentiert ein Verfahren zum Spezifizieren einer Zeitgren- 

kann, Techniken wie eine Binarsuche erforderlich. um ze als letztes Argument in einer Verarbeitungsanforde- 

eine Umsetzung von dner Zeitgrenze in einen entspre- rung. Wahrend ein Satz aus dner Zeitgrenze und einer 

chenden Prioritatswert umzunehmen. da die Zeitgrenze Verarbeitungsmenge bestimmt werden mussen. um ei- 

ein kontinuierlicher Wert ist (als Gleitpimktzahl ausge- nen entsprechenden Prioritatswert festzulegen, wie 

drQcktX Binarsuche ist z. B. in "Information Processing 45 oben beschrieben, muB die Zeitgrenze nur bei Ausge- 

Handbook" beschrieben, herausgegeben vom Institute ben einer Verarbeitungsanforderung spezifiziert wer- 

of Information Processing Engineers, Ohm-sha, S. 58. den, da die Verarbeitungsmenge dadurch bestinmitwer- 

Bei diesem Ausfflhrungsbeispiel ist es erforderlich. fOr den kann. daB auf den Verarbeitungsmenge-Datenwert 

eine Zeitgrenze "Zeitgrenze" einen Prioritauwert p zu 600 in der Programmstruktur im angeforderten Compu- 

vergeben, der der folgenden Bedingung genflgt: 50 ter Bezug genommen wird 

Fig- 26 zeigt schematisch einen Verarbeitungsabiauf 

to time[p] < = timelimit < to_time[p"Hl]. zum Ausgeben einer Verarbeitungsanforderung unter 

Verwendung des oben genannten Zeitgrenze-Spezifi- 

Daher wird ein Algorithmus auf Grundlage einer B'mar- zierverfahrens. Elemente 100, 101, 110, 130—136, 142, 

suche so modifiziert. daB eine Suche abhangig von dem 55 143, 146 und 147 in Fig. 26 sind mit solchen Elementen 

in Fig. 24 dargestellten Ablauf 620 erfolgt Der Ablauf identisch, die in Fig. I mit denselben Bezugszahlen ge- 

620 ist in der Sprache C geschrieben. und eine Umset- kennzeichnet sind. Die Computer 102. 103 und Einzel- 

zung von einer Zeitgrenze auf einen entsprechenden heiten innerhalb derselben sind weggelassen. Auch sind 

Prioritatswert kann dadurch bewerkstdligt werden. daB die Elemente 570-573, 580, 581. 590-596. 600 in Fig. 26 

der Ablauf 620 so aufgerufen wird, daB die Zeitgrenze eo identisch mit Elementen. die *m Fig. 22 mit denselben 

pro Einheitsverarbeitungsmenge als Argument angege- Bezugszahlen gekennzdchnet sind Bei diesem Ausfah- 

ben ist Verfahren zur Umsetzung zwischen der Zeit- rungsbeispiel zeigt der Ablauf in Fig. 26, daB ein Benut- 

grenze pro Einheitsverarbeitungsmenge und einem zerprogramm 133 eine Verarbeitungsanforderung an 

Prioritatswert k6nnen wie folgt zusammengefaBt wer- ein Benutzerprogramm 136 ausgibt Wenn es das Benut- 

den: 65 zerprogramm 133 wunscht. der vom Benutzerpro- 
gramm 136 auszufuhrenden Verarbeitung eine be- 

(1) Umsetzung von einem Prioritatswert in eine stimmte Zeitgrenze aufzuerlegen. fohrt das Benutzer- 

Zeitgrenze: programm 136 eine die Zeitgrenze spezifizierende In- 
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formationsubertragung 630 oder 631 vor (Verbindung 
640). In Fig. 26 ist angenommen, daB eine Zeitgrenze 
von 5 Millisekunden spezifiziert ist Der Computer 101 
muB, wenn er Information zum Spezifizieren der Zeit- 
grenze empfangt, diese Zeitgrenze in einen drtlichen 5 
Prioritatswert in ihm Umsetzen und das Benutzerpro- 
gramm abhangig vom Priorit3.tswert ausfiihren, wie er 
sich aus der Umsetzung ergibt Das Benutzerprogramm 
136 fordert die Prioritatswert-Anderungseinrichtung 
147 dazu auf, die spezifizierte Zeitgrenze von 5 Millise- 10 
kunden in einen entsprechenden Prioritatswert umzu- 
setzen (Verbindung 641). Die Priori t^tswert-Ande- 
rungseinrichtung 147 fordert die Prioritatswert-Um- 
setzeinrichtung 573 dazu auf, die Zeitgrenze in einen 
entsprechenden Prioritatswert umzusetzen (Verbin- 15 
dung 642). Die Prioritatswert-Umsetzeinrichtung 573 
ruft den Verarbeitungsmenge-Datenwert 600 aus einer 
5 dem Benutzerprogramm 136 zugehorigen Programm- 
struktur 596 ab (Schritt 643) und bestimmt aus der abge- 
rufenen Verarbeitungsmenge und der spezifiziert en 20 
Zeitgrenze einen Prioritatswert Die Verarbeitungs- 
menge ist fur das Benutzerprogramm 136 zu 64.000 An- 
weisungen angenommen. Dann werden aus der Zeit- 
grenze von fOnf Millisekunden und der Verarbeitungs- 
menge von 64.000 Anweisungen 0,78 Millisekunden als 25 
Zeitgrenze pro Einheitsverarbeitungsmenge berechnet 
(Berechnung 644). Unter Bezugnahme auf die Prioritats- 
wert-Entsprechungstabelle 581 ergibt sich. daB der 
Prioritatswert, der dem 5 Wert entspricht. wie er sich 
durch die Berechnung 644 ergab, eins ist Die Prioritats- 30 
wert-Umsetzeinrichtung 573 informiert die Prioritats- 
wert-Anderungseinrichtung 147 fiber den Prioritatswert 
1 als Umsetzungsergebnis, um anzugeben, daB das Be- 
nutzerprogramm 136 mit dem Prioritatswert 1 ausge- 
fuhrt werden muB (Verbindung 645). SchlieBlich verl^t 35 
die Prioritatswert- Anderungseinrichtung 147 die Pro- 
grammstruktur 536 in einer Prioritatsschlange 571 auf 
eine Schlange fur den Prioritatswert 1 (V erbindung 646). 

Auf die vorstehend genannte Weise kSnnen die Prio- 
ritatswerte der Programme, die in verschiedenen Com- 40 
putem liegen, gleichmaBig auf Grundlage des gemeinsa- 
men Konzepts der Zeitgrenze verwaltet werden. Obri- 
gens ist es auch mdglich. wie im Fall eines verteilten 
Computersystems unter Verwendung von Dringiich- 
keitswerten, daB das Benutzerprogramm 133 die Priori- 45 
tatswert-Umsetzeinrichtung 572 dazu anweist, die Zeit- 
grenze aus dem eigenen Prioritatswert 4 und der Verar- 
beitungsmenge zu berechnen, und es die Verarbeitungs- 
anforderung 640 mit dieser speziHzierten Zeitgrenze 
ausgibt 50 

Ahnlich wie beim verteilten Rechnersystem, das 
Dringlichkeitswerte verwendet, um die firtlichen Priori- 
tatswerte in den jeweiis zugehdrigen Computern zu ver- 
walten, kann der Inhalt der Prioritatswert- En tspre- 
chungstabelle abhangig von Anderungen der Ausla- 55 
stung auch dann verandert werden, wenn fQr eine soiche 
Verwaltung die Zeitgrenze verwendet wird. Die folgen- 
den zwei Vorgehensweisen werden beispielhaft als Ver- 
fahren zum Umandem einer Entsprechungstabelle zwi- 
schen einer Zeitgrenze und einem Prioritatswert eriau- eo 
tert: 

(1) Vorgehensweise, gemaB der die Zeitgrenze in 
der Prioritatswert-Entsprechungstabelle propor- 
tional zur sich verandemden Auslastung verandert 65 
wird; und 

(2) Vorgehensweise, gemaB der die Zeitgrenze in 
der Prioritatswert- Entsprechungstabelle unter 



Verwendung der Differenz zwischen einer tatsach- 
lichen Ausftihrungszeit und der Zeitgrenze veran- 
dert wird 

Fig. 27 zeigt einen Ablauf filr die erste vorgehenswei- 
se 650 zum Modifizieren der Prioritatswert-Entspre- 
chungstabelle. Der Auslastungswert zum Zeitpunkt, zu 
dem die Prioritatswert-Entsprechungstabelle das letzte- 
mal modifiziert wurde, wird als voriger Auslastungswert 
bezeichnet, und ein anschlieBender Anderungswert der 
Auslastung wird als Gesamtauslastungsanderung be- 
zeichnet Wenn sich die Auslastung andert, wird die ak- 
tuelle Auslastungsandening zur Gesamtauslastungsan- 
derung addiert (Schritt 651) und es wird ermittelt, ob die 
sich ergebende Gesamtauslastungsanderung einem vor- 
gegebenen Wert entspricht, oder grdBer ist als dieser, 
und zwar unabhangig von der Anderungsrichtung (d. L, 
es wird ermittelt, ob der Absolutwert der Gesamtausla- 
stungsanderung dem vorgegebenen Wert entspricht 
Oder groBer ist) (Schritt 652). Wenn die Gesamtausla- 
stungsanderung dem vorgegebenen Wert entspricht 
Oder grdBer ist, wird die Zeitgrenze in der Prioritats- 
wert- Entsprechungstabelle abhangig vom Verhaitnis 
aus dem vorigen Belastungswert und dem aktuellen Be- 
lastungswert korrigiert (Schritt 653). Wenn der Inhalt 
der Prioritatswert-Entsprechungstabelle modifiziert ist. 
wird die Gesamtauslastungsanderung auf null gesetzt, 
und der vorige Auslastungswert wird auf den aktuellen 
Auslastungswert gesetzt, was als abschlieBender Schritt 
erfolgt (Schritt 654^ woraufhin die Messung der Ausla- 
stungsSnderung wieder aufgenommen wird. 

Fig, 28 zeigt Tabellen zum Eriautern von Bedeutun- 
gen bei der Modifizierung der Prioritatswert- Entspre- 
chungstabelle abhangig vom Verhaitnis des vorigen 
Auslastungswerts zum aktuellen Auslastungswert, wie 
im Schritt 653 in Fig. 27 ausgefiihrt Dabei ist angenom- 
men. daB die Prioritatswert-Entsprechungstabelle 580 
Daten enthait, die auf Grundlage eines Lastwerts 50 
berechnet wurden (d. h.. daB die Anzahl ausftihrbarer 
Programme 50 ist), und die Prioritatswert- Entspre- 
chungstabelle wird jedesmal dann modifiziert, wenn der 
Auslastungswert um zehn erhdht oder verringert ist 
Wenn die Auslastung um zehn erhoht ist. wird die Prio- 
ritatswert- Entsprechungstabelle so modifiziert, wie es in 
einer Tabelle 660 dargestellt ist Genauer gesagt, wird 
j«der Zeitgrenzewert in der Tabelle 660 dadurch herge- 
leitet, daB der Zeitgrenzewert in der ursprunglichen Ta- 
belle 580 mit dem Verhaitnis aus dem vorigen Ausla- 
stungswert 50 zum geanderten Auslastungswert 60 mul- 
tipliziert wird Auf ahnliche Weise kann dann, wenn der 
Auslastungswert um zehn verringert ist, eine Prioritats- 
wert- Entsprechungstabelle 661 dadurch erzeugt wer- 
den, daB jeder Zeitgrenzewert in der ursprunglichen 
Tabelle 580 mit dem Verhaitnis aus dem vorigen Ausla- 
stungswert 50 zum veranderten Auslastungswert 40 
multipliziert wird. Auf diese Weise kann die demselben 
Prioritatswert entsprechende Zeitgrenze dann verian- 
gert werden, wenn die Auslastung grdBer ist (eine lange- 
re Zeit ist erforderlich, um die Verarbeitung abzuschlie- 
Ben), wohingegen eine Verkilrzung mdglich ist, wenn 
die Auslastung kleiner ist (die Verarbeitung wird m kflr- 
zerer Zeit abgeschlossen). 

Nachfolgend wird die zweite Vorgehensweise zum 
Modifizieren der Prioritatswert-Entsprechungstabelle 
unter emeuter Bezugnahme auf Fig. 26 eriautert Bei 
der zweiten Vorgehensweise empfangt die Prioritats- 
wert-Umsetzungsemrichtung 573 nach dem Ausfuhren 
des Programms 136 mit dem auf eins geanderten Priori- 
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tats wert die tatsachliche Ausfuhrungszeit f Qr das Benut- 
zerprogramm 136 (Verbindung 647). Bei dem in Fig. 26 
dargesteliten Beispiel ist angenommen, daB die tatsSch- 
liche Verarbeitungszeit 3,47 Miilisekunden betragt 
Dann wird die Ausfflhrimgszeit pro Einheits verarbei- 
tungszeit zu 0,54 Miilisekunden berechnet (3,46/4 « 
0,54) (Berechnung 648). Dieser Wert wird unmittelbar 
als dem Prioritatswert 1 entsprechende Zeitgrenze ab- 
gespeichert, um die Prioritatswert-Entsprechungstabel- 
le 581 zu korrigieren (Schritt 649), Es ist zu beachten. 
daB zum tatsachlichen Korrigieren der Prioritatswert- 
Entsprechungstabelle dn vorgegebener Wert (z.B, 
0,1 Miilisekunden) zum berechneten Wert addiert war- 
den kann, d h. 0^4 Miilisdcunden, um fQr Sicherheit zu 
sorgen. 

Vorstehend wurde das verteilte Computersystem ge- 
maB dem achten Ausfuhrungsbeispiel zum gleichmaBi- 
gen Verwalten Srtlicher Prioritatswerte, wie sie in den 
jeweils zugehdrigen Computem festgeipgt sind, be- 
schrieben. Bei diesem Ausftlhrungsbeispiel ist das Kon- 
zept einer Zeitgrenze verwendet, um gieichmaBige Ver- 
waltung der drtlichen Prioritatswerte in den mehreren 
Computern im verteilten Computersystem zu ermSgli- 
chen, die sich voneinander hinsichtlich des Funktions- 
vermSgens, der Auslastung und des Typs unterscheiden. 
Da die Zeitgrenze in jedem Computer abhangig vom 
Funkuonsvermdgen und der Auslastung desselben da- 
durch in einen entsprechenden Prioritatswert imige- 
setzt wird, daB nur eine Verarbeitungsanforderung mit 
spezifizierter Zeitgrenze ausgegeben wird, ist es mdg- 
iich, dn in Echtzeit arbdtendes verteiltes Computersy- 
stem auf einfache Weise aufzubauen. 

Ferner kann gemaB diesem Ausfiihrungsbeispiei, da 
ein Programm von dnem Computer ausgeffihrt wird, 
nachdem die Zeitgrenze und die Verarbeitungsmenge 
hierf ur in einen entsprechenden Prioritatswert im Com- 
puter abhangig vom Funktionsvermdgen und der Ausla- 
stung des Computers umgesetzt wurden. eine neu ange- 
forderte Verarbeitung mit relativ kurzer Zeitgrenze vor 
einer zuvor zugeordneten Verarbeitung mit langer Zeit- 
grenze ausgefUhrt werden, was es ermbglicht, Echtzeit- 
verarbeitung strenger einzuhaiten, wahrend die Vortei- 
le mehrerer Computer wirkungsvoll genutzt werdea 

Ferner kann bei diesem Ausfuhrungsbeispiel der In- 
halt der Prioritatswert-Entsprechungstabelie so veran- 
dert werden, daB der Prioritatswert in jedem Computer 
abhangig von dynamischen Ausiastungsanderungen 
verwaltet werden kann, 

Ferner kann bei diesem AusfQhrungsbeispiel die Zeit- 
grenze abhangig von der Bedeutung dner Verarbeitung 
spezifiziert werden, wenn eine Verarbeitungsanforde- 
rung von einem Computer auf dnen anderen verlegt 
wird- AuBerdem ist es zum Spezifizieren der Zeitgrenze 
nicht erforderlich, das Funktionsvermdgen, die Ausla- 
stung und den Typ eines Computers zu kennen, an den 
eine Anforderung geht 

wahrend das System dieses Ausftihrungsbeispiels die 
Auslastung eines Computers durch die Anzahl ausfQhr- 
barer Programme reprasentiert, kann die Auslastung 
durch die Summe von Verarbdtungsmengen oder der 
vorausgesagten Verarbdtungszeit ausfuhrbarer Pro- 
gramme reprasentiert werden. Der letztere W^ ist da- 
hingehend von Vorteil, daB die Auslastungen jeweiliger 
Computer genauer abgeschatzt sind, so daB Echtzeitei- 
genschaften strenger dngehalten werden kOnnen. Wah- 
rend das Systems dieses AusfUhrungsbeispiels den Prio- 
ritatswert unter Bertlcksichtigung sowohl des Funk- 
tionsvermogens als auch der Auslastung jedes Compu- 



ters bestimmt, kann nur einer dieser Parameter bei der 
Bestimmung des Prioritatswerts berucksichtigt werden. 
Insbesondere bei einem verteilten Computersystem, das 
nur Computer desselben Typs enthalt, muB nur die Aus- 
5 lastung beriicksichtigt werden. wodurch der Wirkungs- 
grad der Umsetzung zwischen Zeitgrenzen und Priori- 
tatswerten verbessert ist 

Um die ortlichen Prioritatswerte von Computem 
gleichmaBig zu verwalten, die zu einem verteilten Com- 

10 putersystem gehSren, wobei das IConzept der Zeitgren- 
ze verwendet wird, ermOglicht dne Berflcksichngung 
der Verbindungszeit zwischen Computern dne genaue- 
re Prioritatsverwaltung. Fig- 29 zeigt ein neuntes Aus- 
fuhrungsbeispiel der ErHndung, das die Verbindungszeit 

15 zwischen Computem bei der Prioritatsverwaltung be- 
riicksichtigt Die Elemente 100. 101. 110, 130—136, 142. 
143, 146 und 147 in Fig- 29 sind identisch mit den Ele- 
menten. die in Fig. 1 mit denselben Bezugszahlen ge- 
kennzeichnet sind. Die Computer 102, 103 sowie Einzel- 

20 heiten innerhalb derselben sind weggelassea Die Ele- 
mente 570—573, 580, 581, 590-596 sowie 600 *m Fig. 29 
sind identisch mit denjenigen Elementen, die in Fig. 22 
mit denselben Bezugszahlen gekennzeichnet sind. Auch 
sind der Ablauf der Umsetzung zwischen einer Zeit- 

25 grenze und einem Prioritatswert innerhalb der Verbin- 
dungen 641, 642 sowie 645—646 identisch mit denjeni- 
gen, die in Fig. 26 dargestellt sind. 

Das System dieses Ausfflhrungsbeispiels ist mit Ver- 
bindungszeit- Voraussagednrichtungen 670, 671 verse- 

30 hen, um die Verbindungszeit zwischen Computem vor- 
auszusagea Die Verbindungszeit-Voraussageeinrich- 
tungen 670, 671 arbeiten unabhangig von den Prioritats- 
wert-Umsetzeinrichtungen 572, 573, den Prioritatswert- 
Anderungseinrichtungen 146, 147 usw. Die Verbin- 

35 dungszeit-Voraussageeinrichtungen 670, 671 verfQgen 
intern Qber Verbindungszeittabellen 680, 681, so daB sie 
dann, wenn eine Computerkennung vorgegeben wird, 
aus den Verbindungszdttabdlen 680 bzw. 681 die Ver- 
bindungszeit zwischen dem zugehdrigen Computer und 

40 demjenigen Computer ausgeben, fQr den die Kennung 
eingegeben wurde. Um die Verbindungszeittabellen 
680. 681 zu errichten, kann beispielsweise eines der zwd 
folgenden Verfahren verwendet werden; 
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(1) beim Aktivieren eines Computers nimmt dieser 
Verbindung mit alien restlichen Computem auf, um 
die Ausfuhrungszeit fur die Verbindung abzuspei- 
chern; oder 

(2) die Verbindungstabelle wird erst dann errichtet, 
wenn eine Verbindungszeitvoraussage angefordert 
wird, Wenn dies das erste Mai erfolgt. nimmt der 
Computer Verbindung mit dem angdorderten 
Computer auf, um dann die Ausfuhrungszeit filr die 
Verbindung abzuspeichem. 



Fig. 29 veranschaulicht auch einen Ablauf fQr Infor- 
mationsaustausch zum Ausgeben einer Verarbeitungs- 
anforderung unter Verwendung der Verbindungszeit- 
Voraussageeinrichtungen 670, 671. Ahnlich wie Fig. 26 

60 zeigt Fig. 29 ein Beispiel, bei dem ein Benutzerpro- 
gramm 133 dn anderes Benutzerprogramm 136 dazu 
auf fordert, eine Verarbeitung innerhalb einer spezifi- 
ziert en Zeitgrenze auszufQhren. Es sei angenommen, 
daB das Benutzerprogramm 133 der vom Benutzerpro- 

65 gramm 136 auszufuhrenden Verarbeitung dne Zeit- 
grenze von 8,14 Miilisekunden auferlegen mSchte. Zu 
diesem Zweck ftihrt das Benutzerprogramm 133 einen 
Informationsaustausch 690 aus, um die Zeitgrenze in der 
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durch 630 oder 631 in Fig. 25 dargestellten Form zu 
spezifiziereit Diese Zeitgrenze wird als solche angese- 
hen, die die Zeit beinhaltet, die fur Kommunikation zwi- 
schen den Computem erforderlich ist, gesehen vom Be- 
nutzerprogramm 133 aus. Genauer gesagt, wird die 5 
Zeitgrenze, wie sie vom Benutzerprogramm 136 aus zu 
sehen ist, dadurch hergeleitet, daB die Zeit, wie sie flir 
die Verbindung zwischen den Computem erforderlich 
ist, von der Zeitgrenze von 8,14 Miliisekunden abgezo- 
gen wird Das Benutzerprogramm 136 befragt die Ver- 10 
bindungszeit-Voraussageeinrichtung 671 hinsichtiich 
der Verbindungszeit zum Computer 100 (Verbindung 
691). Daraufhin nimmt die Verbindungszeit-Voraussa- 
geeinrichtung 671 auf die Verbindungszeittabeile 681 
Bezug und liefert die Verbindungszeit zum spezifizier- 15 
ten Computer 100 an das Boiutzerprogramm 136 zu- 
ruck (Verbindung 692). Bei den bdspieihaften Zahlen- 
werten in Fig. 29 betragt die Verbindungszeit zum 
Computer 100 1,57 Miliisekunden. Das Benutzerpro- 
gramm 136 kann die auferlegte Zeitgrenze dadurch her- 20 
ausfinden, daB es die Verbindungszeit von der spezifi- 
zierten Zeitgrenze abzieht Bd diesem Beispiel werden 
5 Miliisekunden als Zeitgrenze fflr das Benutzerpro- 
gramm 136 dadurch erhalten, daB die Verbindungszeit 
(1,57 X 2 =• 3,14 Miliisekunden) (zum Aussenden einer 25 
Verarbeitungsanforderung und zum RQckliefern des Er- 
gebnisses ist dieselbe Verbindungszeit erforderlich) von 
8,14 Miliisekunden abgezogen wird. Die anschlieBenden 
Schritte sind denen in Fig. 26 ahnlich. 

Beim vorstehend beschriebenen Verarbeitungsablauf 30 
wird die endgOltige Zeitgrenze durch das die Verarbei- 
tung anfordemde Progranun berechnet, das die Verbin- 
dungszeit von der spezifizierten Zeitgrenze abzieht Al- 
ternativ kann das die Verarbeitung anfordemde Pro- 
gramm aus der Verbindungszeit- Voraussageeinrichtung 35 
870 eine Verbindungszeit abfragen, um diese vorab von 
der spezifizierten Zeitgrenze abzuziehen. 

Beim vorstehend beschriebenen neunten Ausfuh- 
rungsbeispiel kann die beim achten Ausfuhrungsbeispiel 
verwendete Zeitgrenze genauer in einen PrioritStswert 40 
umgesetzt werdea Dies ist insbesondere dann von Wir- 
kung, wenn die Verbindungszeit zwischen Computem 
zu lang ist, als daB sie vemachltoigt werden kdnnte. 

Bei den Systemen gemaB dem achten und neunten 
Ausfuhrungsbeispiel sind die Prioritatswert-Umsetzein- 45 
richtungen 572, 573 gesondert in den jeweiligen Compu- 
tem vorhanden. Alternativ kann eine Priorititswert- 
Umsetzeinrichtung gemeinsam in einem einzelnen 
Computer vorhanden sein, wie in Fig. 10 dargestellt 

Nachfolgend wird ein verteiltes Computersystem ge- 50 
mSB einem zehnten Ausfuhrungsbeispiel der Erfindung 
zum Ausfuhren einer Auslastungsverteilung abhUngig 
von der Wichtigkeit jedes Programms gegeben. Bdm 
zehnten Ausfiihmngsbeispiel wird die Auslastungsver- 
teilung auf Grundlage einer Zeitgrenze vorgenommen, 55 
um eine Situation zu vermeiden, bei der Programme mit 
kurzen Zeitgrenzen in einem einzelnen Computer kon- 
zentriert werden. Fig, 30 zeigt die Konfiguration des 
verteilten Computersystems gemSB dem zehnten Aus- 
fahrungsbeispiel Die Elemente 100. 101. 110, 130—136, eo 
142, 143, 146 und 147 in Fig. 30 sind identisch mit denje- 
nigen Elementen, die in Fig. 1 mit denselben Bezugszah- 
len gekennzeichnet sind. Die Computer 102, 103 so wie 
Einzelheiten innerhalb derselben sind weggelassen. 
Auch sind die Elemente 137, 290, 291 in Fig. 30 identisch 65 
mit denjenigen, die in Fig. 16 mit denselben Bezugszah- 
len gekennzeichnet sind, und entsprechende Elemente 
fOhren ahnliche Vorgange aus. Prioritatsschlangen 570, 
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571, Prioritatswert-Umsetzeinrichtungen 572, 573. Prio- 
ritatswert-Entsprechungstabellen 580, 581, Programm- 
strukturen 590—596 sowie der Verarbeitungsmenge- 
Datenwert 600 in Fig. 30 sind identisch- mit den entspre- 
chenden Einheiten in Fig. 22. Ein Benutzerprogramm 
137 wird durch eine Programmstruktur 597 verwaltet 

Computerinformationsberdche 330, 331 bdnhalten 
Computerauslastung-Infonnationstabellen370 bzw. 371 
sowie Computerfunktionsvermdgen-Informationstabel- 
len 334 bzw. 335. Die Computerauslastung-Informa- 
tionstabellen 370, 371 beinhalten Auslastungswerte fur 
jeweilige Computer fiir jede Zeitgrenze pro Einheits- 
verarbdtungsmenga Wahrend bei diesem Ausfuh- 
rungsbeispiel Begrenzer fur die Zeitgrenze pro Ein- 
heitsverarbeitungsmenge in der Computerauslastungs- 
information nicht mit regdmaBigen Intervallen vorhan- 
den sind, kdnnoi sie mit regelmaBigen Intervallen vor- 
liegen, um die Auslastungsverteilung zu vereinfachen. 

Unter Bezugnahme auf die Fig. 30—34 wird nun der 
Betrieb des Systems gemaB diesem Ausfuhrungsbdspiel 
beschrieben. ZunSchst wird eriautert, wie ein neues Pro- 
gramm gestartet wird Wenn der Benutzer einen Befehl 
eingibt, der eine ausfQhrbare Datei eines Programms 
zusammen mit einer Zeitgrenze spezifiziert, analysiert 
das Betriebssystem den Befehl und fordert die jeweili- 
gen Programmausfuhrungs- und Programmverschiebe- 
einrichtungen 290, 291 in den Betriebssystemen dazu 
auf, das Programm zu starten, wodurch dieses tatsach- 
lich gestartet werden kann. Bei diesem Beispiel ist ange- 
nommen, daB der Computer 100 einen Befehl zum Star- 
ten eines Programms mit einer auf 50 Miliisekunden 
eingestellten Zeitgrenze empfangt, und daB die Pro- 
grammausfahnmgs- und Programmverschiebeeinrich- 
tung 290 daraufhin denjenigen Vorgang ausfuhrt, wie er 
zum Starten eines Programms gehort Die folgende Be- 
schreibung lauft gemaB diesem Szenarium ab. 

Zunachst wird unter Bezugnahme auf Fig. 31 ein Ver- 
arbeitungsablauf 340 fur einen Progranmistart eriautert 
Die Programmausfuhrungs- und Verschiebeeinrichtung 
290 fordert eine Computerauswahleinrichtung 298 dazu 
auf, zu bestimmen, mit welchem Zeitgrenzebereich ein 
neu zu startendes Programm innerhalb der Computer- 
auslastungsinformation enthalten ist (Schritt 341). Wenn 
z. B. angenommen wird, daB die Verarbeitungsmenge 
eines Programms zu 128.000 Anweisungen abgeschatzt 
ist. wird die Zeitgrenze pro Einheitsverarbeitungsmen- 
ge zu 039 Miliisekunden (50/128 = 039) berechnet In 
den Computerauslastung-Informationstabellen 370, 371 
fallen die 039 Miliisekunden in den Zeitgrenzebereich 
0,05—1,00. Danach werden die Computerauswahlein- 
richtungen 298, 299 dazu aufgefordert, die Auslastungs/ 
FunktionsvermSgen-Werte im Bereich der Zeitgrenze 
pro Einheitsverarbeitungsmenge von 0 Miliisekunden 
bis zu dem im Schritt 341 bestimmten Bereich zu be- 
rechnen (Schritt 342). Die Berechnung wird dadurch 
ausgefOhrt, daB ein Auslesen aus den Computerausla- 
stung-Informationstabellen 370, 371 und den Computer- 
funktionsvermOgen-Informationstabellen 334, 335 er- 
folgt, wie in Fig. 30 dargestellt Die Fig. 32 stellt Tabel- 
len dar, die die Auslastungsinformation, den Ausla- 
stungs wert, den Aus las tungs/Funktionsvermogen- Wert 
jedes Computers beinhalten, in den Zustand versetzt, 
wie in Fig. 30 dargestellt Die Computerauslastung-In- 
formationstabellen 370, 371 geben jewdls die Anzahl 
ausfuhrbarer Programme fQr die zugeharigen Compu- 
ter 100, 101 fQr jeden Bereich der Zeitgrenze pro Ein- 
heitsverarbeitungsmenge an, wahrend die Zahlen der 
ausfOhrbaren Programme in den jeweiligen Zeitgrenze- 
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bereichen von 0 Millisekunden bis zu speziellen Zeit- 
grenzewerten (0-0.05; 0-1.00; 0-3,00; 0-9.00; ..^ 
0—200) fur die jeweiligen Computer 100, 101 in den 
Auslastungswerttabellen 380. 381 abgespeichert sind. 
Die Anzahi der ausfQhrbaren Programme wird durch 
das jeweilige Computerfunktionsvermagen (Informa- 
tion) geteilt, um die Auslastungs/Funktionsvermdgen- 
Werte herzuleiten. wie sie *m den Tabellen 382. 383 ab- 
gespeichert sind Da das hier betrachtete Programm neu 
gestartet wird, ist ihm eine Zeitgrenze von 0,39 Millise- 
kunden auferlegt, und der Auslastungs/Funktionsver- 
mdgen-Wert, wie er dem minimalen Zeitgrenzebereich 
0— 1 Millisekunde entspricht, der 039 Millisekunden 
enthalt, wird fQr den Computer 100 zu 1,10 und fQr den 
Computer 101 zu 0,67 beredinet 

Danach kommunizieren die Computerauswahlein- 
richtungen 298, 299 miteinander, um den Computer mit 
dem kleinsten Aus!astungs/Funktionsvenn6gen-Wert 
als denjenigen Computer auszuwahlen, dem die Ausftlh- 
ren des zu startenden Programms zugeordnet wird 
(Schritt 343). Unter Bezugnahme auf Fig. 32, aus der 
Tabellen fOr die mit 102 und den anschlieBenden Be- 
zugszahlen bezeichneten Computer weggelassen sind. 
wird unter der Annahme des Auslastungs/Funktions- 
vermdgen-Werts von 0,67 fur den Computer 101 als 
kleinster Wert dieser Computer 101 ausgewShlt 
Schliefllich fuhrt die ProgrammausfQhrungs- und Pro- 
grammverschiebeeinrichtung den Vorgang zum Starten 
des Programms durch den ausgewahlten Computer aus 
(Schritt 344), Dieser Vorgang wird in solcher Weise er- 
zielt, daB die ProgrammausfQhrungs- und Programm- 
verschiebeeinrichtung des Computers, der den Pro- 
granmistartablauf gestartet hat. die Programmausfuh- 
rungs- und Programmverschiebeeinrichtung des ausge- 
wahlten Computers dazu auffordert, das Programm in 
einen ausfuhrbaren Zustand zu QberfOhren. Bei diesem 
Beispiel konmiuniziert die ProgrammausfQhrungs- und 
Programmverschiebeeinrichtung 290 des Computers 
100 mit der ProgrammausfQhrungs- und Programmver- 
schiebeeinrichtung 291 des Computers 101. um diese 
dazu aufzufordern, das Programm in einen ausfuhrba- 
ren Zustand zu bringen. 

AnschlieBend wird ein Verarbeitungsablauf zum Ver- 
schieben dnes ausfuhrbaren Programms erl^utert. Bei 
diesem Ausfuhrungsbeispiel werden die Programmver- 
schiebe-Bestimmungseinrichtungen 296, 297 periodisch 
so gestartet. daB sie miteinander kommunizieren. um die 
Auslastungen der ihnen jeweils zugeordneten Compu- 
ter klarzustellen. Die Programmverschiebe-Bestim- 
mungseinrichtungen 296, 297 bestimmen, wenn sie her- 
ausfinden, daB die Auslastungen der jeweiligen Compu- 
ter unter BerQcksichiigung ihrer Funktionsvermdgen 
nicht gleichmiBig verteilt sind, daB ein Programm in 
solcher Weise verschoben wird, daB die jeweiligen 
Computer gleich ausgeiastet sind, und sie fordem die 
Programmausfuhrungs- und Programmverschiebeein- 
richtungen 290. 291 dazu auf. ein Programm zu verschie- 
ben, Diese ProgrammausfQhrungs- und Programmver- 
schiebeeinrichtungen 290, 291 fordern ihrerseits die 
Computerauswahleinrichtungen 298, 299 dazu auf, einen 
Zielcomputer zu bestimmen und einen Vorgang auszu- 
f uhren, wie er der Verschiebung eines Programms zuge- 
ordnet ist, und zwar in Zusammenwirkung mit der Pro- 
grammausfQhrungs- und Programmverschiebeeinrich- 
tung des Zielcomputers. Bei diesem Ausfuhrungsbei- 
spiel werden die obengenannten Auslastungs/Funk- 
tionsvermdgen- Werte dazu verwendet, zu ermittein, ob 
die Auslastungen der jeweiligen Computer angesichts 
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ihrer Funktionsvermogen gleich verteilt sind. 

Unter Bezugnahme auf Fig. 33 wird ein Verarbei- 
tungsablauf 350 zum Verschieben eines Programms er- 
ISutert ZunSchst setzt die Programmverschiebe-Be- 
5 stimmungseinrichtung eine einen Zeitgrenzebereich re- 
prasentierende Variable auf 0,05 Millisekunden (Schritt 
351). Dieser Wert dient als Obergrenze eines Berdchs, 
in dem die Zdtgrenze pro Einheitsverarbeitungsmenge 
den kleinsten Wert innerhalb der Computerauslastungs- 

10 information 370—371 hat Dann wird der Auslastungs/ 
Funktionsverm6gen-Wert fQr jeden Computer im Zeit- 
grenzebereich von 0 bis t Millisekunden berechnet 
(Schritt 352). Wie oben beschrieben, sind die fOr die in 
Fig. 30 veranschaulichten Zustande berechneten Ausla- 

15 stungs/Funktions-Vermdgen-Werte fQr die Computer 
100, 101 diejenigen. die in den Tabellen 382. 383 aufgeli- 
stet sind Danach wird die Differenz D zwischen dem 
groBten Auslastungs/Funktionsvermdgen-Wert und 
dem kleinsten Auslastungs/Funktionsverm6gen-Wert 

20 unter den Auslastungs/Funktionsvermogen-Werten. 
wie sie fur alle Computer berechnet wurden, bestimmt 
(Schritt 353). Obwohl die Information zu den mit 102 
und mit hdheren Bezugszahlen gekennzeichneten Com- 
puter aus Fig. 32 weggelassen ist, sei angenommen, daB 

25 der Aus!astungs/Funktionsverm6gen-Wert von 033 fQr 
den Computer 101 der grdBte Wert und der Ausla- 
stungs/FunktionsvermOgen-Wert von 030 fQr den Com- 
puter 100 der kleinste Wert ist, wenn t 0,05 Millisekun- 
den ist; die Differenz D ist dann zu 0,03 berechnet Dann 

30 wird untersucht. ob dieser Wert der Differenz D einen 
Schwellenwert Dt uberschreitet (Schritt 354). Bei die- 
sem AusfQhrungsbeispiel ist angenonmien, daB der 
Schwellenwert Dt auf 03 eingestellt ist Wenn die Diffe- 
renz D den Schwellenwert Dt uberschreitet, geht der 

35 Ablauf zu einem Schritt 355 Qber, andemfalis zu einem 
Schritt 358. Da bei diesem Beispiel die Differenz D den 
Schwellenwert Dt nicht Qberschreitet, wenn n den Wert 
0 hat, geht der Ablauf zum Schritt 358 weiter. wo ermit- 
telt wird. ob der Wert von t der Maximalwert im Zdt- 

40 grenzeberdch ist (der Maximalwert betr^gt beim in 
Fig. 30 veranschaulichten Beispiel 200 Millisekunden). 
Wenn der Wert t der Maximalwert im Zeitgrenzebe- 
reich ist, endet der Ablauf. Falls nicht. geht der Ablauf zu 
einem Schritt 359 weiter, in dem die Obergrenze des 

45 n£Lchsten Zdtgrenzeberdchs in die Variable t eingesetzt 
wird Bei diesem Beispiel geht, da t nun auf 0,05 Millise- 
kunden eingestellt ist, der Ablauf zum Schritt 359 Qber. 
in dem t auf eine Millisekunden gesetzt wird. 
Dann springt der Ablauf zum Schritt 352 zurQck, um 

50 die Auslastungs/Funktionsvermdgen- Werte fur die je- 
wdligen Computer zu berechnen, und dann wird zum 
Schritt 353 weitergegangen, in dem die Differenz D be- 
rechnet wird Obwohl die Information fur die mit 102 
und hdheren Bezugszahlen gekennzeichneten Compu- 

55 ter in Fig. 32 weggelassen ist sd angenommen. daB der 
Auslastungs/Funktionsverm6gen-Wert von 1,10 fur den 
Computer 100 der grSBte und der Auslastungs/Funk- 
tionsvermdgen-Wert von 0,67 fQr den Computer 101 der 
kleinste Wert ist wenn t eine Millisekunde ist; dann wird 

60 die Differenz D zu 0,43 berechnet Wenn t eine Millise- 
kunde ist Qberschreitet demgem&B die Differenz D den 
Schwellenwert Dt Wenn dies der Fall ist wird erkannt 
daB die Computer nicht gleichm^ig ausgeiastet sind, 
wodurch dn zu verschiebendes Programm ausgew^lt 

65 wird (Schritt 355). Bei diesem Ausfuhrungsbeispiel ist 
angenommen, daB aus den ausfQhrbaren Programmen, 
die der Zeitgrenze pro Einheitsverarbeitungsmenge von 
t Millisekunden oder weniger entsprechen, zu diesem 
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Zweck dasjenige Programm ausgewahlt wird, das das arbeitungsablaufs, wie er in Fig. 33 dargestellt ist, bis 

letzte in der Prioritatsschlange isL Wie in Fig. 30 darge- der Maximalwert des Zeitgrenzebereichs auf den Wert t 

steilt, sind die PrioritStswerte, die dem Zeitgrenzebe- gesetzt ist, wird Programmverschiebung ausgefuhrt, um 

reich von 0,05 bis 1 Millisekunde des Computers 100 gleichniaOige Auslastungsverteilung for die zum verteiU 

entsprechen, die Werte 2—4, und das Programm K ist 5 ten Computersystem gehorigen Computer abMngig 

als dasjenige vorgesehen, das als nachstes innerhaib der von deren Funktionsverm6gen zu erzielen, was fflr aile 

Prioritatsschlange auszufflhren ist (Progranmistruktur Zeitgrenzebereicheerfoigt 

597). So wird das Programm K als zu verschiebendes Es wurde das System gemaB dem zehnten Ausfuh- 

Progranmi ausgewahlt rungsbeispiel der Erfindung beschrieben. Dieses System 

Wenn das zu verschiebende Programm einmal be- 10 des zehnten AusfOhrungsbeispiels hat den Vorteil, dafi 

stimmt ist, fordert die Programm verschiebe-Bestim- die Auslastung im System, d. h. durch diese auszufOhren- 

mungseinrichtung des Computers, m dem das zu ver- de Benutzerprogramme, gleichmaBig auf alle zum Sy- 

schiebende Programm liegt. die zugehorige Programm- stem geh6renden Computer abhSngig von deren jewei- 

ausfuhrungs- und Programmverschiebeeinrichtung da- ligem FunktionsvermSgen verteilt werden kann, so daB 

zu auf, den Vorgang auszufuhren, wie er zu einer Pro- \5 die Computermittel wirkungsvoll genutzt werden kon- 

grammverschiebung gehdrt Bei diesem Beispiel ist die nen. Ferner beeinflussen Schwankungen der Funktions- 

Programmausfuhrungs- und Programmverschiebungs- verm6gen der Computer eine gleichmaBige Bewertung 

einrichtung 290 des Computers 100 mit diesem Vorgang der Auslastung nicht. da die GleichmaBigkeit der Ausla- 

beauftragL Sie fordert die Computerauswahleinrich- stungsverteilung unter Berucksichtigung sowohl der 

tung 298 dazu auf, einen Zielcomputer auszuwahlen, an 20 Auskstungswerte als auch der Funktionsverm6gen der 

den das ausgewahlte Programm zu verschieben ist jeweiligen Computer bewertet wird. 

(Schritt 356), Die Computerauswahleinrichtung 298 Auch ist das System dieses AusfOhrungsbeispiels da- 

kommuniziert mit den Computerauswahleinrichtungen hingehend von Vorteil, daB Benutzerprogramme gleich- 

in den anderen Computem, um den Zielcomputer zu mSBig auf Computer abhangig von deren jeweiligen 

bestinunea Bei diesem Ausfuhrungsbdspiel ist ange- 25 Funktionsvermdgen fQr jeden Zeitgrenzebereich ver- 

nommen, daB der Computer mit dem kleinsien Ausla- teilt werden kOnnen, so daB Echtzeit-Verarbeitung auf 

stungs/Funktionsverm6gen-Wert als Zielcomputer aus- Grundlage einer gleichmaBigen Zeitgrenze im gesam- 

gewahlt wird. Daher wird bei diesem Beispiel der Com- ten verteilten Computersystem erzielt werden kann. 

puter 101, der den kleinsten Auslastungs/Funktionsver- Insbesondere ist es mdglich, da die Auslastung im ge- 

mdgen-Wert hat, wenn t eine Millisekunde ist, als Ziel- 30 samten System unter BerOcksichtigung der jeweiligen 

computer ausgewahlt Programme auferlegten Zeitgrenzen verteilt wird, zu 

Wenn das Ziet einmal besdmmt ist. fiihrt die Pro- verhindem, daB eine Anzahl von Programmen mit kur- 

granunausfuhrungs- und Programmverschiebeeinrich- zer Zeitgrenze auf einen einzelnen Computer konzen- 

tung den Programmverschiebevorgang aus (Schritt triert wird, wodurch eine strengere Einhaltung von 

357). Bei diesem Beispiel ffihrt die Programmausfuh- 35 Echtzeiteigenschaf ten gewahrleistet ist 

rungs- und Verschiebeeinrichtung 290 des Computers Wahrend das in den Fig. 30—34 dargestellte System 

100 die Programmverschiebeeinrichtung in Oberein- fiber Prioritatswert-Umsetzeinrichtungen 572, 573, 
stimmung mit der Programmausfuhrungs- und Pro- Computerauswahleinrichtungen 298, 29Q und Compu- 
grammverschiebeeinrichtung 291 des Zielcomputers terinformationsbereiche 330, 331 verfQgt, die vertdlt in 

101 aus. Nachdem das Programm auf den Computer 101 40 den jeweiligen Computem 100, 101 angeordnet sind, 
verschoben wurde, wird der durch diesen Verschiebe- k6nnen diese Einrichtungen ftir eine konzentrierte Ver- 
vorgang verbesserte Auslastungszustand in den Com- waltung in einem einzelnen Computer angeordnet sein. 
puterauslastung-Informationstabellen 370. 371 wieder- Das unter Bezugnahme auf die Fig. 17—21 beschrie- 
gegeben, wie in Fig. 34 dargestellt Wie es aus einem bene System ist ein solches. daB mehrere Programme. 
Vergleich der Fig. 33 mit Fig. 34 erkennbar ist. ist in den 45 die denselben Vorgang ausfuhren. auf mehreren Com- 
Computerauslastung-Informationstabellen 370, 371 die putem ausgeftihrt werden, wodurch eine Verarbei- 
Anzahl ausfiihrbarer Programme im Bereich der Zeit- tungsanforderung ausgegeben wird, die einen Dring- 
grenze pro Einheitsverarbeitungsmenge von 0.05 bis lichkeitswert spezifiziert, um aus den denselben Vor- 
1 Millisekunde von acht auf sieben fur den Computer gang ausfuhrenden Programmen ein solches auszuwah- 
100 verringert, dagegen von eins auf zwei fur den Com- 50 len, das den Prioritatswert aufweist, wie er vom anfor- 
puter 101 erhOht dernden Programm gewunscht wird Es wird nun ein 

Nachdem das Programm wie vorstehend beschrieben elftes Ausffihrungsbeispiel der Erfindung eriautert das 

verschoben wurde, kehrt der Ablauf erneut zum Schritt dazu dient, diese Programmauswahl unter Verwendung 

352 zuruck, um die Auslastungs/Funktionsvermdgen- der Zeitgrenze statt der Dringlichkdt auszufuhren. 

Werte fQr die jeweiligen Computer zu berechnen. FQr 55 Fig. 35 zeigt ein verteiltes Computersystem gemaB dem 

diesen Fall sind die berechneten Auslastungswerte und elften AusfOhrungsbeispiel, das die Funktion hat, daB es 

Auslastungs/Funktionsverm6gen-Wertediejenigen,wie Verarbeitungsanforderungen unter Verwendung der 

sie in den Tabellen 380, 381, 382. 383 in Fig. 34 darge- Zeitgrenze verteilt Genauer gesagt, verwendet das Sy- 

stellt sind. Obwohl die Information fur die mit 102 und stem von Fig. 35 die Zeitgrenze ans telle der Dringlich- 

den folgenden Bezugszahlen bezeichneten Computer eo keit,wiesie vom System von Fig. 17 verwendet wird. In 

aus Fig. 34 weggelassen ist, gilt, daB die Differenz D Fig. 35 sind die El emente 100— 103, 110 so wie 140— 143 

inuner noch den Schwellenwert Dt Qbersteigt wenn t identisch mit denjenigen Elementen, die in Fig. 1 mit 

eine Millisekunde ist, weswegen erneut ein Programm- denselben Bezugszahlen gekennzeichnet sind. Einzel- 

verschiebevorgang ausgefuhrt wird, wie vorstehend be- heiten zur Hardware der Computer 100, 101 sind weg- 

schrieben wurda Wenn die Differenz D den Wert Dt 65 gelassen. Die Elemente 430—443, 450, 451, 454—458, 

hat oder kleiner ist, geht der Ablauf zum Schritt 358 460—462 sowie 470—479 in Fig. 35 sind identisch mit 

weiter. denjenigen Elementen, die in Fig. 17 mit denselben Be- 

Durch Wiederholen des vorstehend genannten Ver- zugszahlen gekennzeichnet sind. Eine Prioritatswert- 
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Umsetzeinrichtung 720 und eine Prioritatswert-Ent- Programms in der Gruppe D 12.000 Anweisungen ist 
sprechungstabelle 730 sind dergestalt. daB die Priori- Aus der vorgegebenen Zeitgrenze und dem Verarbei- 
tatswert-Umsetzeinrichtungen 572, 573 und die Priori- lungsmenge-Datenwert 600 wird die Zeitgrenze pro 
tatswert-Entsprechungstabellen 580. 581 in Fig. 22 so Einheitsverarbeitungsmenge zu 0,039 Millisekunden be- 
modiflziert sind, daB sie einen einzigen Ablauf und eine 5 rechnet (5.00/128 = 0,039) (Berechnung 752). Die Pro- 
einzige Tabelle bilden, damit die Verwaltung mit diesem grammauswahieinrichtung 700 infomiiert die Prioritats- 
einzigen Ablauf und der einzigen Datenstruktur m6g- wert-Umsetzeinrichtung 720 uberdasdurchdie Berech- 
lich ist Die Prioritatswert-Umseueinrichtung 720 kann nung 752 gewonnene Ergebnis und fordert diese dazu 
fOr jeden Computer einen 6rtlichen Prioritatswert er- auf, die Zeitgrenze pro Einheitsverarbeitungsmenge in 
stellen, der einer spezifizierten Zeitgrenze entspricht, 10 dnen Prioritatswert umzusetzen (Verbindung 753), Die 
undzwarunterVerwendungderinFig.24dargestellten Prioritatswert-Umsetzeinrichtung 720 fuhrt den in 
Umsetzeinrichtung 620- Rg-24 veranschauiichten Ablauf 620 aus, um 6rtiiche 

Eine Programmauswahleinrichtung 700 wahh ein Prioritatswerte fflr die jeweiligen Computer zu bestim- 
Programm aus, wie es fOr einen anfragenden Computer men, die der Zeitgrenze von 0.039 Millisekunden ent- 
optimal ist, der eine Zeitgrenze vorgibt Eine Program- ts sprechen. und sie informiert die Programmauswahlein- 
mort-Datenbank 710 ist als Verwaltungsdatenstruktur richtung 700 in Form der Prioritatswertliste 492 fiber die 
fur diese Auswahl vorhanden. Die Programmort-Daten- bestinmiten Prioritatswerte (Verbindung 754> Die Prio- 
bank 710 verwaltet Programmort-Informationstabellen ritatswerdiste 492 gibt die drtlichen Prioritatswerte fur 
470—479 zum Einspeichem von Kennungen von Com- die jeweiligen Computer an. die der spezifizierten Zdt- 
putern, auf denen Programme, die denselben Vorgang 20 grenze genugea Bei diesem Ausfuhningsbeispiel emp- 
ausfuhren, laufen, und sie speichem die Prioritatswerte fangt die Programmauswahleinrichtung 700 daraufhin 
der Programme. Die Programmort-Informationstabel- eine Prioritatswertliste. die angibt, daB die Zeitgrenze 
len 470—479 werden als Programmlisten 711—716 fUr von 0,039 Millisekunden dem Prioritatswert I im Com- 
jeweilige Satze von Programmen. die denselben Vor- puter 100 und dem Prioritatswert 0 im Computer 101 
gang ausfuhren. verwaltet Bei diesem Ausfilhrungsbei- 25 entspricht, was Qber die Verbindung 754 erfolgt Die 
spiel ist angenommen, daB die Programmlisten Programmauswahleinrichtung 700 vergleicht den Inhalt 
711—716 selbst den Verarbeitungsmenge-Dat^wert der Programmort-Datenbank 710 mit dem Inhalt der 
600, wie er in Fig, 22 dargestellt ist, fflr die zugehdrigen Prioritatswertliste 492 zum Bestimmen eines Zieipro- 
Programme speichert Auf diese Weise kann eine Zeit- gramms, an das die Verarbeitungsanforderung zu lie- 
grenze pro Einheitsverarbeitungsmenge aus einer spe- 30 fern ist Der Verarbeitungsablauf 500 in Fig. 19 kann 
zifizierten Zeitgrenze und einem Verarbeitungsmenge- dazu verwendet werden, die Programmliste 711—716 
Datenwert 600, wie von einer Programmliste 711-716 mit der Prioritatswertliste 492 zu vergleichen. um ein 
spezifiziert, hergeleitet werden. Altemativ kann der Programm mit einem Prioritatswert herauszufinden. der 
Verarbeitungsmenge-Datenwert 600 in der Progranmi- im spezifizierten Prioritatswertebereich li^t Beim in 
struktur abgespeichert sein. so daB die Prioritatswert- 35 Fig- 36 dargestellten AusfQhrungsbeispiel enthait die 
Umsetzeinrichtung 720 den VerarbeitungsmengeDa- Programmliste 714 fur die Programmgruppe D nur die 
tenwert 600 nest,um eine Zeitgrenze pro Einheitsverar- Programmortinformation 476 (entsprechend dem Be- 
beitungsmenge herzuleiten, wie im Fall des in Fig. 22 nutzerprogramm 436), die dem Prioritatswertebereich 
dargestellten Systems. Wenn die Prioritatswerte der in entspricht, wie er durch die Prioritatswertliste 492 spezi- 
der Programmauswahleinrichtung 700 registrierten 40 fiziert wird. Daher bestimmt die Programmauswahlein- 
Programme in irgendeinem Computer verandert wer- richtung 700. daB das im Computer 101 liegende Benut- 
den, wenn ein Programm aus einem zugehdrigen Com- zerprogramm 436 als Ziel geeignet ist. an das die Verar- 
puter geldscht wird oder wenn ein zu registrierendes beitungsanforderung ausgegeben werden kann, und sie 
Programm neu gestartet wird, wird die Progranunaus- informiert das Benutzerprogramm 440 Uber dieses Be- 
wahieinrichtung 700 fiber die Kennung des Computers 45 stinunungsergebnis (Verbmdung 755). Das Benutzer- 
informiert. auf dem das betreff ende Programm lauf t, wie programm 440 gibt dann die Verarbeitungsanforderung 
auch fiber den Dringlichkeitswert des Programms, um an das Benutzerprogramm 436 aus. das fiber die Verbin- 
den Inhalt der Programmort-Datenbank 710 zu modifi- dung 755 aufgerufen wurde. Alternativ ist es mdglich, 
2ieren. ein Kommunikation-Zwischenschaltungsverfahren zu 

Nachfolgend erfolgt eine Eriauterung fflr ein Verfah- 50 verwenden, bei dem die Programmauswahleinrichtung 
ren zum Auswahlen eines Zielprogramms. an das eine 700 die Information 750 vom Benutzerprogramm 440 
Verarbeitungsanforderung geliefert wird, abhangig von direkt an das Benutzerprogramm 436 Obertragt (Ver- 
der Zeitgrenze, unter Verwendung der Prioritatswert- bindung 757), 

Umsetzeinrichtung 720 und der Programmauswahlein- Das verteilte Rechnersystem des elften Ausfuhrungs- 
richtung 700. Fig. 36 zeigt ein Beispiel fflr den Pro- 55 beispiels ermOglicht es. daB mehrere Programme mit 
grammablauf zum Auswahlen eines Programms. Bei verschiedenen Prioritatswerten, die denselben Vorgang 
diesem Ausfflhrungsbeispid ist angenommen, daB ein ausfflhren. verteilt in zum System gehdrenden Compu- 
Benutzerprogramm 440 eine Verarbeitungsanforde- tern liegen kdnnen, wodurch eine Verteilung von Verar- 
rung an ein Programm in einer Programmgruppe D beitungsanforderungen oder der Auslastung abhangig 
ausgibt (Benutzerprogramm 435 oder 436). Das Benut- 60 von einer vorgegebenen Zeitgrenze erzielt wird. Insbe- 
zerprogramm 440 befragt zunachst die Programmaus- sondere ist eine gute Wirkung dieses Ausfflhrungsbei- 
wahleinrichtung 700 flber den Ort eines Programms, das spiels zu erwarten. da selbst Verarbeitungsanforderun- 
zur Programmgruppe D geh6rt und das einer Zeitgren- gen. die nach demselben Inhalt der Verarbeitung fragen, 
ze von fflnf Millisekunden genflgt (Verbindung 750). Die haufig mit verschiedenen Zeitgrenzen versehen werden. 
Programmauswahleinrichtung 700 ruft den Verarbei- 65 abhangig von den anfordernden Programmea 
tungsmenge-Datenwert 600 fur das Programm in der Weiter kann gemaB dem elften Ausfuhningsbeispiel 
Gruppe D aus der Programmliste 714 ab (Schritt 751). dadurch. daB fflr die mehreren Programme, die densel- 
Hier sei angenommen, daB die Verarbeitungsmenge des ben Vorgang ausfuhren, verschiedene Prioritatswerte 
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eingestellt werden, derselbe Verarbeitungsinhalt mit 
verschiedenen Zeitgrenzen angefordert werden, ohne 
daB eine Prioritatswert-Umsetzeinrichtung erforderlich 
ist, wodurch es ermdglicht ist, Echtzeiteigenschaften im 
seiben AusmaB wie beim achten AusfQhrungsbeispiel zu 
gewihrleisteiL 

Fig. 37 zeigt ein zwolftes Ausfuhrungsbeispiel, bei 
dem es sich um ein anderes verteiites Computersystem 
mit Programmauswahlfunktion, wie vorstehend be- 
schrieben, handeit Das verteilte Computersystem von 
Fig. 37 beinhaltet eine Kombination aus Prioritatswert- 
Umsetzeinrichtungen 572, 573, die getrennt in jeweili- 
gen Computern vorhanden sind, und einer Programm- 
auswahldnrichtung 760, die Kennungen von Compu- 
tern. auf denen denselben Vorgang ausfflhrende Pro- 
gramme laufen, und den Programmen zugeordnete 
Zeitgrenzen speichert, um ein Ziel zu bestimmen. daB 
eine Verarbeitungsanforderung auszugeben ist In 
Fig. 37 sind die Elemente 100—103. 110 sowie 140-143 
mit denjenigen Eiementen identisch, die in Fig. 1 mit 
denselben Bezugszahien gekennzeichnet sind Einzel- 
heiten zur Hardware der Computer 100, 101 sind weg- 
gelassen. Die Benutzerprogramme 430—442 sowie die 
Progranmistrukturen 450—462 haben die gieichen In- 
halte wie in Fig. 17. Die Progranmistrukturen, die den 
Benutzerprogranmien 432—433 sowie 439 entsprechen, 
sind weggeiassen. Die Prioritatswert-Umsetzeinrichtun- 
gen 572, 573, die Prioritatswert-Entsprechungstabellen 
580, 581 und der Verarbeitungsmenge-Datenwert 600 
entsprechen jeweils denselben Abiaufen und Daten- 
strukturen wie in Fig. 22. 

Die Programmauswahleinrichtung 700 verwaltet 
Computer, auf denen diese Programme laufen, wie auch 
die Zeitgrenzen. um ein Programm mit optimaler Zeit- 
grenze zu bestimmen. Eine Programmort-Datenbank 
770 ist zu diesem Zweck als Verwaltungsdatenstruktur 
vorhanden. Die Programmort-Datenbank 770 verwaltet 
Programmort-Informationstabellen 780—789 zum Ein- 
speichern von Kennungen von Computern, auf denen 
denselben Vorgang ausfOhrende f*rogramme laufen, so- 
wie deren Zeitgrenzen (es ist zu beachten, daB die Zelt- 
grenze in diesem Fall eher eine Verarbeitungsvoraussa- 
gezeit reprSsentiert). Die Programmort-Informationsta- 
bellen 780-789 bilden Programmlisten 771—776, so 
daB jeder Satz von Programmen, die denselben Vor- 
gang ausfuhren, eine Liste bilden. Wahrend die Pro- 
grammort-Informationstabellen 470—479 in Fig. 35 
Kennungen von Computer, auf denen denselben Vor- 
gang ausfuhrende Programme laufen und deren Priori- 
tatswerte speichem, speichern die Programmort-Infor- 
mationstabellen 780—789 in Fig. 37 Zeitgrenzen anstel- 
le von Prioritaiswerten. Die Zeitgrenze kann dadurch 
berechnet werden, daB die Zeitgrenze pro Einheitsver- 
arbeitungsmenge. wie sie dem Prioritatswert eines Pro- 
gramms entspricht, mit der Verarbeitungsmenge des 
Programms multipliziert wird Z.B. lauft das Benutzer- 
programm 436 (in der Programmgruppe D) auf dem 
Computer 101 mit dem Prioritatswert 0. Wenn ange- 
nommen wird, daB die Prioritatsmenge des Programms 
in der Programmgruppe D 128.000 Anweisungen um- 
faBt, wird diese Zeitgrenze zu 435 Millisekunden be- 
rechnet (0,034 X 128 =» 435). Dieser Wert wird in den 
Programmort-Informationsbereich 786 eingespeichert 
(Ortsinformationsbereich, der dem Benutzerprogramm 
436 entspricht). Wenn der Prioritatswert eines in der 
Programmauswahleinrichtung 760 registrierten Pro- 
gramms in irgendeinem Computer geandert wird, wenn 
ein Programm aus irgendeinem Computer geldscht wird 
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Oder wenn ein zu registrierendes Programm neu gestar- 
tet wird, wird die Programmauswahleinrichtung 760 
fiber den zu diesem Programm gehdrenden Computer 
und den Prioritatswert des Programms informiert. um 
5 den Inhalt der Programmlisten zu modifizieren. Auch 
dann, wenn die Entsprechungsbeziehung zwischen dem 
Prioritatswert und der Zeitgrenze fur irgendeinen Com- 
puter geandert wird, informieren die Prioritatswert- 
Umsetzeinrichtungen 572, 573 die Programmauswahl- 

10 einrichtung 760 Qber derartige Anderungen der Ent- 
sprechungsbeziehung, um die zugehdrigen Zeitgrenzen 
zu andem, die in den Programmort-Informationsberei- 
chen 780—789 abgespeichert sind. 
Fig, 37 veranschaulicht auch ein Verfahren zum Aus- 

15 wahlen eines Zielprogramms, an das eine Verarbei- 
tungsanforderung ausgegeben wird, abhangig von der 
Zeitgrenze, und zwar unter Verwendung der Prioritats- 
wert umsetzeinrichtungen 572, 573 sowie der Pro- 
grammauswahleinrichtung 760. Auf ahnliche Weise wie 

20 bei der ErlSuterung zum Verarbeitungsablauf in Fig. 36 
ist es auch bei diesem AusfQhrungsbeispiel angenom- 
men, daB ein Benutzerprogramm 440 eine Anforde- 
rungsanweisung an ein Programm in einer Programm- 
gruppe D (Benutzerprogramm 435 oder 436) ausgibt. 

25 Das Benutzerprogramm 440 befragt zunachst die Pro- 
grammauswahleinrichtung 760 hinsichtlich des Orts ei- 
nes Programms, das zur Programmgruppe D gehort und 
eine Zeitgrenze von funf Millisekunden einhait (Verbin- 
dung 790). Da die Programmauswahleinrichtung 760 die 

30 Kennungen von Computern, auf denen jeweils gleiche 
Programme laufen, und deren Zeitgrenzen erkannt hat, 
kann sie dabei den Ort eines Programms herausfinden, 
das den Bedingungen genugt, daB das Programm zur 
Programmgruppe D gehdrt und seine Zeitgrenze fiinf 

35 Millisekunden entspricht oder kUrzer ist Bei diesem 
AusfUhrungsbeispiel genQgt innerhalb der zwei Benut- 
zerprogramme in der Programmgruppe D nur die Pro- 
granmiortinformation 786 (entsprechend dem Benut- 
zerprogramm 436) den vorstehend genannten Bedin- 

40 gungen. Daher bestimmt die Progranmiauswahleinrich- 
tung 700, daB das im Computer 101 liegende Benutzer- 
programm 436 als Ziel geeignet ist, an das die Verarbei- 
tungsanforderung ausgegeben werden kann, und sie in- 
formiert das Benutzerprogramm 440 uber diese Bestim- 

45 mung (Verbindung 791). Das Benutzerprogramm 440 
gibt dann die Verarbeitungsanforderung an das Benut- 
zerprogramm 436 aus, das Qber die Verbindung 791 auf- 
gefunden wurde. Alternativ ist es moglich, ein Kommu- 
nikations-Zwischenschaltungsverfahren zu verwenden. 

50 bd dem die Programmauswahleinrichtung 760 Informa- 
tion 790 vom Benutzerprogramm 440 direkt an das Be- 
nutzerprogramm 436 lief ert (Verbindung 793). 

Das System gemaB dem zwolften AusfQhrungsbei- 
spiel hat dieselbe Wirkung wie das des elften Ausfuh- 

55 rungsbeispiels und ist darQber hinaus dahingehend von 
Vorteil, daB die Programmauswahl schneller als bei dem 
in den Fig. 35, 36 dargestellten Systemen erfolgen kann, 
da die Programmauswahleinrichtung 760 nicht die Prio- 
ritatswert-Umsetzeinrichtungen 572, 573 dazu anweist, 

60 eine Zeitgrenze in einen entsprechenden Prioritatswert 
umzusetzen. Es ist jedoch zu beachten, daB, da die Pro- 
grammort-Informationsbereiche 780—789 Zeitgrenzen 
en thai ten, diese Zeitgrenzen in diesen Programmort-In- 
formationsbereichen unter Umstanden geandert wer- 

65 den mussen, wenn Anderungen in der Auslastung ir- 
gendeines Computers bewirken, daB sich die Entspre- 
chungsbeziehung zwischen der Zeitgrenze und dem 
Prioritatswert andert Daher ist das in den Fig. 35, 36 
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dargestellte System dann von Vorteil, wenn sich die Voraussage kann z. B. dadurch erfolgen, daB fOr jedes 
Auslastungen der jeweiligen Computer zeitlich stark Programm eine Verarbeitungsrestmenge 801 abgespei- 
andem. chert wird. Wenn z. R angenommen wird, daB ein Be- 

Abweichend von dem in den Fig. 35, 36 dargestellten nutzerprogramm 438 eine Verarbeitungsrestmenge 801 
System und dem in Fig. 37 dargestellten System ist es 5 mit dem Wert 60 aufwdst, kann. da die Zeitgrenze pro 
auch mdglich, ein System aufzubauen, das eine Kombi- Einheitsverarbeitungsmenge des Benutzerprogramms 
nation aus der Programmauswahleinrichtung 760 und 438 (Prioritatswert 1 im Computer 101) 0,074 Millise- 
der Prioritatswert-Umsetzeinrichtung 720 enthalt, oder kunden ist, die zum AbschlieBen des Programms 438 
ein System, das die Programmauswahleinrichtung 700 erforderliche Zeit zu 4,44 Millisekunden (0,074 x 60 = 
und die Prioritatswert-Umsetzdnrichtungen 572, 573 to 4.44) abgeschatzt werden. Die Zeitgrenze-Einsteilein- 
enthalt Femer sind zwar die Prioritatswert-Umsetzein- richtung 802 berechnet die neue Zeitgrenze. wenn das 
richtungen 146, 147 fOr die in den Fig. 35-37 dargestell- zugehdrige Programm eine Verarbeitungsanforderung 
ten Systeme nicht beschrieben, da diese Systeme nicht neu an ein anderes Programm ausgibt Diese Einstdlung 
davon ausgehen,daB sie ein Programm mit verandertem kann dadurch bewerkstelligt werden, daB die Zeit 803 
Prioritatswert startenmilssen,jedochk6nnen diese Ein- 15 abgespeichert wird, die ab dem Zeitpunkt verstrichen 
richtungen hinzugefugt sein, damit das System die Prio- ist, zu dem die Verarbeitungsanforderung empfangen 
ritatswerte andem kana wurde, oder dergleichea 

SchlieBlich zeigt Fig. 38 ein System gemaB einem Der durch Verbindungen 810—816 veranschaulichte 
drdzehnten Ausfiihrungsbeispiel der Erfindung, das d- Ablauf reprasentiert, wie eine Verarbeitungsanforde- 
ne Zdtgrenze dazu verwendet. um ein an ein Programm 20 rung von einem Programm auf ein anderes verlegt wird, 
ausgegebene Verarbdtungsanforderung auf dn ande- wenn eine solche Verarbeitungsanforderung zu verie- 
res Programm zu verlegen, die denselben Vorgang wie gen ist Das Ausfilhrungsbeispiel von Fig. 38 zdgt, daB 
das angeforderte Programm ausfiihrt, ahnlich wie dies das Benutzerprogramm 440 eine Verarbeitungsanforde- 
bdm verteilten Rechnersystem in Fig. 21 der Fall ist In rung an das Benutzerprogramm 438 (Programm in einer 
Fig. 38 sind die Elemente 100—103, 110 sowie 140-143 25 Programmgruppe F) mit einer Zeitgrenze von fOnf Mil- 
identisch mit denjenigen Elementen, die in Fig. 1 mit lisekunden ausgibt (Verbindung 810). und diese Verar- 
denselben Bezugszahlen gekennzeichnet sind. Einzel- beitungsanforderung wird vom Benutzerprogramm 438 
heiten zur Hardware der Computer 100, 101 sind weg- auf ein anderes Programm verl^t Es ist angenommen, 
gelassen. Prioritatswert-Umsetzdnrichtungen 572, 573 daB die Verarbeitungsrestmenge 60.000 Anweisungen 
sowie ein Verarbeitungsmenge-Datenwert 600 entspre- 30 ist, und zwar 13 Millisekunden nach dem Zeitpunkt, zu 
chen jeweils demselben Datenablauf sowie Datenstruk- dem die Verarbeitungsanforderung 552 ausgegeben 
tur wie in Fig; 22, Benutzerprogramme 430—443 sowie wurde. Die Verarbeitungszeit-Voraussageeinrichtung 
Programmstrukturen450— 462habenjeweiisdenselben 800 anpfangt von der Prioritatswert-Umsetzeinrich- 
InhaltwieFig, 17.Programmstrukturen.dieden Benut- tung 573 eine Zeitgrenze pro Einheitsverarbeitungs- 
zerprogrammen 432, 433. 439 entsprechen, sind wegge- 35 menge von 0,074 Millisekunden, was dem Prioritatswert 
lassen. Auch-sind die Elemente 760. 760-776 sowie 1 des Programms 440 entspricht (Verbindung 81 1), und 
780—789 in Fig. 38 identisch mit denjenigen Elementen, aus der obengenannten Berechnung wird eine Verarbei- 
die in Fig, 37 mit denselben Bezugszahlen bezeichnet tungsvoraussagezeit von 4,44 Millisekunden hergeldtet 
sind. Die Verarbeitungsverlegeeinrichtung 550, die (Verbindung 812). Die Zeitgrenze-Einstelleinrichtung 
Schiange 551 sowie die Verarbeitungsanforderungen 40 802 berechnet ausgehend von der Zeitgrenze von funf 
552. 553 sind identisch mit den entsprechenden Einhei- Millisekunden und der verstrichenen Zeit von \fi Milli- 
ten in Fig. 21. sekunden eine neue Zeitgrenze von 3.2 Millisekunden 

Um das Konzept der Zeitgrenze zu verwenden, kann (Verbindung 813) Da vorausgesagt ist, daB die restliche 
eine Bedingung zum Verlegen einer angeforderten Ver- Verarbeitung nicht innerhalb der neuen Zeitgrenze ab- 
arbeitung auf ein anderes Programm die folgenden zwei 45 geschlossen werden kann, wird diese Verarbdtungsan- 
reprasentativen Beispiele umfassen: forderung an ein anderes Programm verlegt Fur diese 

Verlegung befragt die Verarbeitungsverlegeeinrichtung 

(1) Eine Anforderung fQr eine neue Verarbeitung 550 die Programmauswahleinrichtung 760 unter Anga- 
wird an ein Progranmi ausgegeben, das gerade be der neu berechneten Zdtgrenze von 3,2 Miilisekun- 
schon eine andere Verarbeitung ausfflhrt; und 50 den. ob in der Programmgruppe F ein Progranmi vor- 

(2) es wird erkannt, daB eine aktuell ausgeftihrte handen ist, das diese Zeitgrenze erfQllt (Verbindung 
Verarbeitung nicht rechUeitig beendet wird. 814) Die Programmauswahldnrichtung 760 durchsucht 

eine Programmliste 776 fur die Programmgruppe F 
Im ersteren Fall ermdglichen es die Verarbeitungs- nach Programmortsinformation fQr ein Programm, das 
verlegeeinrichtung 550 und die Schiange 551, daB eine 55 der Zdtgrenze von 3,2 Millisekunden genflgt Bei dem in 
Verarbeitungsanforderung auf ein anderes Programm Fig. 38 dargestellten Beispiel kann die Programmaus- 
veriegt werden kann. ahnlich wie bei der in Fig. 21 dar- wahleinrichtung 760 die Programmortsinformation 789 
gestellten Situation. Jedoch unterscheidet sich dieses auffmden (entsprechend einem Benutzerprogramm 439 
Ausfuhrungsbeispiel dahingehend. daB die Verarbei- im Computer 103). Die Programmauswahleinrichtung 
tungsveriegeeinrichtung 550 eine Zeitgrenze fflr eine eo 760 informiert die Verarbeitungs veriegeeinrichtung 550 
Programmauswalileinrichtung 760 spezifiziert Qber den Ort des Benutzerprogramms 439. das der Pro- 

Im letztgenannten Fall kann die Verarbeitungsverle- grammortsinformation 789 entspricht (Verbindung 815). 
gung dadurch erzielt werden. daB jedes Programm mit Die Verarbeitungsverlegeeinrichtung 550 fordert 
einer Verarbeitungszeit-Voraussageeinrichtung 800 dann, wenn sie diese Information empfangt. das Benut- 
und einer Zeitgrenze-Einstelleinrichtung 802 versehen 65 zerprogramm 439 dazu auf, die Verarbeitung 552 auszu- 
wird. Die Verarbeitungszeit-Voraussageeinrichtung 800 filhren. fur die erkannt wurde. daB sie nicht innerhalb 
sagt eine Zeit voraus, wie sie dazu erforderlich ist, eine der Zeitgrenze abgeschlossen wurde (Verbindung 816). 
aktuell ausgefuhrte Verarbeitung abzuschlieBea Die Durch das dreizehnte AusfQhrungsbeispiel kann eine 
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an ein Programm ausgegebene Verarbeitungsanforde- 
rung auf ein anderes Programm verlegt werdea das 
dieselbe Zeitgrenze wie das angeforderte Programm 
hat, urn zu verhindern, daB eine Anzahl von Verarbei- 
tungsanforderungen auf einen einzelnen Computer kon- 5 
zentriert wird, was es ermoglicht, die Verarbeitungsan- 
forderungen auf mehrere Progranmie zu verteilen. Da 
eine neu angeforderte Verarbeitung sofort ausgefuhrt 
werden kann» ohne auf den AbschluB einer aktuell aus- 
gefiihrten Verarbeitung warten zu mussen, sind femer 10 
verbesserte Echtzeiteigenschaf ten sichergesteilt. 

GemaB diesem Ausfuhrungsbeispiel kann eine an ein 
Programm ausgegebene Verarbeitungsanforderung auf 
ein anderes Programm verlegt werden, das die Verar- 
beitung schneller als das angeforderte Programm ab- 15 
schlieBen kann, und zwar wenn erkannt wird, daB das 
angeforderte Progranmi die Verarbeitung nicht recht- 
zeitig abschlieBen kann, wodurch strenger sichergesteilt 
ist, daB die erforderliche Verarbeitung innerhalb der 
Zeitgrenze abgeschlossen wird. Die Verlegung einer 20 
Verarbeitungsanforderung soli in diesem Fall gewahr- 
leisten, daB die Zeitgrenze seibst dann erfuUt wird, wenn 
irgendein unerwarteter Zwischenfall dazu fuhrt, daB die 
Ausfuhrung eines Programms verzdgert wird. 

Wahrend das in Fig. 38 dargestellte System tlber eine 25 
Verarbeitungsverlegeeinrichtung 550, eine Schlange 
551, eine Verarbeitungszeit-Voraussageeinrichtung 800 
und eine Zeitgrenze- Einstelleinrichtung 802 in jedem 
Programm verfugt, kdnnen diese Elemente auBerhalb 
der Programme angeordnet sein, so daB sie von mehre- 30 
ren Programmen gemeinsam genutzt werden konnen. 
ZusammengefaBt gesagt, besteht das verteilte Compu- 
tersystem dieses Ausfuhrungsbeispiel aus einer Kombi- 
nation der Programmauswahleinrichtimg 760 und der 
Prioritatswert-Umsetzeinrichtungen 572, 573, wie in 35 
Fig. 37 dargestellt, wobei zus^tzlich die Verarbeitungs- 
verlegeeinrichtung 550, die Schlange 551, die Verarbei- 
tungszeit-Voraussageeinrichtung 800 und die Zeitgren- 
ze-Einstelleinrichtung 802 vorhanden sind. Altemativ 
kdnnen diese zus^tzlichen VorgSnge und Datenstruktu- 40 
ren zum in Fig. 35 dargestellten verteilten Rechnersy- 
stem hinzugefiigt sein, das eine Kombination aus einer 
Programmauswahleinrichtung 700 und einer Prioritats- 
wert-Umsetzeinrichtung 720 beinhaltet, um ahnliche 
Vorgange auszufiihren. 45 

Ausgehend vom vorstehend genannten dreizehnten 
Ausfuhrungsbeispiel kann eine alternative Konfigura- 
tion erzeugt werden. Genauer gesagt, verlegt das Sy- 
stem des dreizehnten Ausfuhrungsbeispiels eine Verar- 
beitungsanforderung auf ein anderes Programm, wenn 50 
festgestellt wird, daB das angeforderte Programm eine 
auferlegte Zeitgrenze nicht erfQllen kann, jedoch ist es 
auch mOglich, einem Programm, das zum Ausfuhren der 
Verarbeitung angefordert wird, einen hoheren Priori- 
tatswert zu geben, anstatt die Verarbeitung zu verlegen, 55 
so daB die aktuell ausgefUhrte Verarbeitung schneller 
abgeschlossen wird Bei dieser Alternative wird bei dem 
in Fig. 38 dargestellten System aus der neuen Zeitgren- 
ze von 3,2 Millisekunden und der Verarbeitungsrest- 
menge von 60.000 Anweisungen eine Zeitgrenze pro eo 
Einheitsverarbeitungsmenge von 0,053 Millisekunden 
berechnet (3,2/60 = 0,053), und der Prioritatswert des 
Benutzerprogramms 438 wird auf den Prioritatswert 0 
angehoben, um der berechneten Zeitgrenze pro Ein- 
heitsverarbeitungsmenge zu genugea wodurch das Be- 65 
nutzerprogramm 438 die Verarbeitung mit dem erhoh- 
ten Prioritatswert fortsetzt 

Es ist zu beachten, daB die Verbindungszeit-Voraus- 



sageeinrichtungen 670, 671 in Fig. 29 in die Systeme der 
Fig. 30— 38 eingefiihrt werden konnen, um die Zeit- 
grenze genauer zu bestimmen. 

Wie es aus der Beschreibung zum ersten bis dreizehn- 
ten AusfQhrungsbeispiel ersichtlich ist, erzielt die Erfm- 
dung gleichmaBige Verwaltung drtlich definierter Prio- 
ritatswerte in jeweiligen Computern, die zu einem ver- 
teilten Computersystem geh6ren, unter Verwendung ei- 
nes Dringlichkeitswerts oder einer Zeitgrenze, um eine 
strengere Einhaltung von Echtzeiteigenschaften zu ge- 
wahrleisten. 

Beim erfmdungsgemaBen System, das den Prioritats- 
wert mittels eines Dringlichkeitswerts verwaltet, sind 
eine Prioritatswert-Umsetzeinrichtung und eine Priori- 
tatswert-Anderungseinrichtung dazu verwendet, sicher- 
zustellen, daB Verarbeitungen mit demselben Dringlich- 
keitswert in alien Computern, auch wenn diese unter- 
schiedliches Funktbnsvermdgen und unterschiedliche 
Auslastung aufweisen, im wesentlichen mit derselben 
Geschwindigkeit ausgefuhrt werdea 

Auch verhmdert die beim erfmdungsgemaBen System 
verwendete Computerauswahleinrichtung, daB eine An- 
zahl von Verarbeitungsanforderungen mit hohem 
Dringlichkeitswert auf e'men einzelnen Computer kon- 
zentriert wird, wodurch es ermdglicht ist, Echtzeiteigen- 
schaften in den jeweiligen Computern strenger einzu- 
halten. 

Femer werden durch die Programmauswahleinrich- 
tung mehrere Programme mit verschiedenen Dringlich- 
keitswerten bereitgestellt, so daB eine Verarbeitungsan- 
forderimg an das Programm mit dem geeignetsten 
Dringlichkeitswert unter ihnen ausgegeben wird, seibst 
wenn keine Prioritltswert-Anderungseinrichtung ver- 
andert wird, mit dem Ergebnis, daB die Verarbeitung mit 
gewQnschter Geschwindigkeit ausgefflhrt werden kana 

Femer kann unter Verwendung einer Verarbeitungs- 
verlegeeinrichtung eine Verarbeitung, wie sie von ei- 
nem aktuell laufenden Programm gefordert wird, an ein 
anderes Programm verlegt werden und von diesem aus- 
gefuhrt werden, das die Ausfuhrung mit im wesentlichen 
derselben Geschwindigkeit vornehmen kann, ohne daB 
auf den AbschluB der gerade ausgefuhrten Verarbei- 
tung gewartet werden muB, wodurch eine strengere 
Einhaltung von Echtzeiteigenschaften gewahrleistet ist 

Beim erfindungsgemaBen System, das den Prioritats- 
wert mittels der Zeitgrenze verwaltet, werden eine Prio- 
ritatswert-Umsetzeinrichtung und eine Prbritatswert- 
Anderungseinrichtung dazu verwendet, eine Verarbei- 
tung abhangig vom Qrtlichen Prioritatswert in einem 
speziellen Computer abhangig von einer spezifizierten 
Zeitgrenze auszufOhren. Dies ermoglicht es, daB eine 
Verarbeitung mit einer strengeren Zeitgrenze vor einer 
anderen Verarbeitung mit einer weniger strengen Zeit- 
grenze ausgefuhrt wird, so daB die Echtzeiteigenschaf- 
ten fur jede Verarbeitung im verteilten Computersy- 
stem strenger gewahrleistet werden konnen. Auch dann, 
wenn eine Verarbeitung mit relativ langer Zeitgrenze 
unbearbeitet bleibt, um bevorzugt andere Verarbeitun- 
gen mit kurzer Zeitgrenze auszufUhren, nahert sich die 
verstrichene Zeitgrenze der auferlegten Zeitgrenze an. 
In diesem Fall kann der Prioritatswert fur die Verarbei- 
tung abhangig von der verkUrzten Zeitgrenze auf einen 
heheren Wert korrigiert werden, und die Verarbeitung 
wird mit diesem korrigierten Prioritatswert ausgefuhrt 

Durch die Verbindungszeit-Voraussageeinrichtung 
kann die Zeitgrenze fur die Verarbeitung genauer vor- 
gegeben werden, wenn die Verbindungszeit zwischen 
Computern nicht vernachlassigbar ist 
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Die Computerauswahleinrichtung verhindert» daB ei- 
ne Anzahl von Verarbeitungen mit kurzer Zeitgrenze 
auf einen einzelnen Computer konzentriert wird, wo- 
durch es mdglich ist, Echtzeiteigenschaf ten strenger ein- 
zuhalten. 5 

Durch die Programmauswahleinrichtung werden 
mehrere Programme mit verschiedenen Dringlichkdts- 
werten bereitgestellt, damit eine Verarbeitungsanforde- 
ning an das Programm mit dem geeignetsten Dringiich- 
keitswert unter ihnen ausgegeben wird, selbst ohne Ver- lo 
wendung einer Prioritatswert-Anderungsdnrichtimg. 
mit dem Ergebnis, daB die Verarbeitung mit gewQnsch- 
ter Geschwindigkeit ausgefuhrt werden kann. 

Femer kann unter Verwendung der Verarbeitungs- 
verlegeeinrichtung eine Verarbeitung, wie sie von ei- 15 
nem aktuell betriebenen Programm gewunscht wird» auf 
ein anderes Programm veriegt und von diesem ausge- 
fClhrt werden, das diese Verarbeitung mit im wesentli- 
chen derselben Geschwindigkeit ausfuhren kann, ohne 
dafi auf den AbschluB der aktuell ausgefQhrten Verar- 20 
beitung gewartet werden muB, wodurch eine strengere 
Einhaltung von Echtzeiteigenschaften gewahrleistet ist 

Durch die Verarbeitungszeit-Voraussagednrichtung 
und die Zeitgrenze-Einstelleinrichtung wird ermittelt, 
ob eine einer bestimmten Verarbeitung auferlegte Zeit- 25 
grenze erfQllt ist, wenn ein Programm diese Verarbd- 
tung mit dem aktueiien Prioritatswert ausfOhren solL 
Wenn erkannt wird, daB die Zeitgrenze nicht erfQllt 
wird, kann dem Programm eine kfirzere Zeitgrenze zu- 
geteilt werden. Unter Verwendung der neu eingestell- 30 
ten Zdtgrenze kdnnen die Prioritatswert-Umsetzein- 
richtungen die Prioritatswert-Anderungseinrichtung 
dem Programm einen hdheren Prioritatswert verleihen 
und die Verarbeitung an ein anderes Programm verle- 
gen, das denselben Vorgang ausfiihrt und das der neuen 35 
Zeitgrenze genflgen kann, um dieses Programm dazu 
auf zufordern, die Verarbeitung auszufQhren. Auf diese 
Weise kann die Verarbeitung so verwaltet werden. daB 
der ursprOnglich vorgegebene Zeitgrenze genQgt wird. 

ZusammengefaBt gesagt, kdnnen gem^B der Erfm- 40 
dung Srtliche PrioritStswerte, wie sie an die Verarbei- 
tung in jeweiiigen Computem vergeben sind, in einem 
gesamten vertdlten Computersystem gleichmaBig ver- 
waltet werden. ZusSttlich kdnnen strengere Echtzeitei- 
genschaften in einem verteilten Computersystem ge- 45 
wahrleistet werden, das Computer beinhaltet, die sich 
hinsichtlich des Funktionsvermdgens, der Auslastung 
und desTyps voneinander unterscheiden. 

Patentansprflche 50 

1. Verteiltes Computersystem mit mehreren Com- 
putem (100—103), auf denen mehrere Programme 
(130—136) laufen, gekennzeichnet durch: 

— dne Priori tats wert-Bestimmimgsdnrich- 55 
tung (144, 145; 146, 147) zum Bestimmen dnes 
PrioritStswerts zum Ausfilhren eines Pro- 
gramms unter Bertlcksichtigung des Funk- 
tionsvermdgens und/oder der Last jedes Com- 
puters wie auch eines DringHchkeitswerts filr eo 
die vom Programm auszuftlhrende Verarbei- 
tung. 

Z Verteiltes Computersystem mit mehreren Com- 
putern (100—103), auf denen mehrere Programme 
(130— 136) laufen, gekennzeichnet durch; 65 

— eine Prioritatswert-Bestimmungseinrich- 
tung (572, 573; 146, 147) zum Bestimmen eines 
Prioritatswerts zum Ausfuhren eines Pro- 



gramms unter BerQcksichtigung des Funk- 
tionsvermdgens und/oder der Last jedes Com- 
puters wie auch einer Zeitgrenze und auch ei- 
ner Verarbeitungsmenge fur die vom Pro- 
gramm auszufflhrende Verarbeitung. 

3. Verteiltes Computersystem mit mehrerei Com- 
putem (100—103), auf denen mehrere Programme 
(130— 136) laufen, dadurch gekennzeichnet, daB je- 
der Computer folgendes beinhaltet: 

— eine Prioritatswert-Umsetzeinrichtung 
(144. 145) zum AusfOhren einer Umsetzung 
zwischen dnem Dringlichkeitswert und einem 
Prioritatswert ffir die Verarbeitung abhangig 
von der Funktionsfahigkeit und der Ausla- 
stung dieses Computers ; und 

— eine Prioritatswert- Andemngseinrichtung 
(146, 147) zum Andern des Prioritatswerts ei- 
nes Programms, das die Verarbeitung ausfiihrt, 
abhangig vom Prioritatswert, wie er von der 
Prioritatswert-Umsetzdnrichtung angegeben 
wird. 

4. Verteiltes Computersystem mit mehreren Com- 
putem (100— 103X auf denen mehrere Programme 
(130—136) laufen, dadurch gekennzeichnet, daB je- 
der Computer folgendes beinhaltet: 

— eine Prioritatswert-Umsetzeinrichtung 
(572, 573) zum AusfOhren einer Umsetzung 
zmschen einem Satz aus einer Zeitgrenze und 
einer Verarbeitungsmenge fur die Verarbei- 
tung abhangig von der Funktionsfahigkeit und 
der Auslastung dieses Computers; und 

— eine Prioritatswert-Anderungseinrichtimg 
(146, 147) zum Andera des Prioritatswerts ei- 
nes Programms, das die Verarbeitung ausfQhrt, 
abhangig vom Prioritatswert, wie er von der 
Prioritatswert-Umsetzeinrichtung angegeben 
wird. 

5. Verteiltes Computersystem nach Anspruch 3, da- 
durch gekennzeichnet, daB die Prioritatswert-Um- 
setzeinrichtung (144, 145) dne Prioritatswert-Ent- 
sprechungstabelle (150, 151) beinhaltet, die die Ent- 
sprechung zwischen einem Dringlichkeitswert und 
dnem Prioritatswert fur die Verarbeitung angibt 

6. Verteiltes Computersystem nach Anspruch 3, da- 
durch gekennzeichnet, daB die Prioritatswert-Um- 
setzeinrichtung (144, 145) die Entsprechungsbezie- 
hung zwischen dem Dringlichkeitswert und dem 
Prioritatswert der Verarbdtung abhangig von An- 
derungen der Auslastungen der Computer veran- 
dert 

7. Verteiltes Computersystem nach Anspmch 6, da- 
durch gekennzeichnet, daB die Prioritatswert-Um- 
setzdnrichtung (144, 145) den Prioritatswert jedes 
Programms auf den Computem abhangig von An- 
derungen der Auslastungen der Computer andert 

8. Verteiltes Computersystem nach Anspmch 3, da- 
durch gekennzeichnet, daB jedes der mehreren 
Progranune einen Dringlichkeitswert fur die Ver- 
arbeitung spezifiziert, wenn dieses Programm an- 
dere Programme dazu auffordert, die Verarbeitung 
auszufOhren. 

9. Verteiltes Computersystem nach Anspruch 4, da- 
durch gekennzeichnet, daB jedes der mehreren 
Programme eine Zeitgrenze fOr die Verarbeitung 
spezifiziert, wenn dieses Programm ein anderes 
Programm dazu auffordert, die Verarbeitung aus- 
zufahren. 

10. Verteiltes Computersystem nach Anspmch 4, 
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ferner gekennzeichnet durch: 

— eine Verbindungszeit-Voraussageeinrich- 
tung (670, 671) zum Voraussagen einer Verbin- 
dungszeit. wie sie fur die Verbindung zu einem 
anderen Computer erforderlich ist; 5 

— wobei jedes der mehreren Programme 
dann. wenn es ein anderes Programm zum 
Ausfiihren der Verarbeitung auffordert, von 
der Verbindungszeit-Voraussageeinrichtung 
eine vorausgesagte Verbindungszeit emp- 10 
fangt, wie sie dazu erforderlich ist, mit einem 
Computer Information auszutauschen, auf 
dem das andere Programm lauft, um die Zeit- 
grenze fur die Verarbeitung unter Beriicksich- 
tigung der vorausgesagten Verbindungszeit zu is 
spezifizieren. 

1 1. Verteiltes Computersystem mit mehreren Corn- 
put em (100— 103), auf denen mehrere Programme 
(130—136) laufen, gekennzeichnet durch: 

— eine Computerauswahldnrichtung (294) 20 
zum Bestimmen eines Computers, der dazu ge- 
eignet ist, ein Programm auszufuhren, und 
zwar unter Beriicksichtigung des Funktions- 
vermOgens und/oder der Auslastung jedes 
Computers und/oder eines Dringiichkeits- 25 
werts fur die vom Programm auszufflhrende 
Verarbeitung; und 

— eine Ptioritatswert-Umsetzeinrichtung 
(260) zum Ausfiihren einer Umsetzung zwi- 
schen dem Dringlichkeitswert fQr die Verar- 30 
beitung und einem Prioritatswert fur einen 
ausgewahiten Computer, abhangig vom Funk- 
tionsvermdgen und/oder der Auslastung des 
Computers. 

12 Verteiltes Computersystem mit mehreren Com- 35 
putern (100-103X auf denen mehrere Programme 
(130—136) laufen, gekennzeichnet durch: 

— eine Computerauswahleinrichtung (294) 
zum Bestimmen eines Computers, der dazu ge- 
eignet ist, ein Programm auszufuhren. und 40 
zwar unter Beriicksichtigung des Funktions- 
vermOgens und/oder der Auslastung jedes 
Computers und/oder eines Satzes aus einer 
Zeitgrenze und einer Verarbeitungsmenge fur 
die vom Programm auszufiihrende Verarbei- 45 
tung; und 

— eine Priorititswert-Umsetzeinrichtung 
(260) zum Ausfiihren einer Umsetzung zwi- 
schen dem Satz aus einer Zeitgrenze und einer 
Verarbeitungsmenge filr die Verarbeitung und 50 
einem Prioritatswert fur einen ausgewahlten 
Computer, abhangig vom Funktionsvermogen 
und/oder der Auslastung des Computers. 

13. Verteiltes Computersystem mit mehreren Com- 
putem (100—103), auf denen mehrere Programme 55 
(130—136) laufen, wobei ein aktuell auf einem 
Computer laufendes Progranmi auf einen anderen 
Computer verschoben wird, gekennzeichnet durch: 

— eine Computerauswahleinrichtung (294) 
zum Bestimmen eines Zielcomputers, auf den eo 
das Programm zu verschieben ist, und zwar 
unter BerQcksichtigung des Funktionsvermo- 
gens und/oder der Auslastung jedes Compu- 
ters und/oder des Dringlichkeitswerts fur die 
vom Programm auszufiihrende Verarbeitung; 65 
und 

— eine Prioritatswert-Umsetzeinrichtung 
(260) zum Ausfiihren einer Umsetzung zwi- 



schen dem Dringlichkeitswert der Verarbei- 
tung und einem Prioritatswert auf dem Ziel- 
computer abhangig vom Funktionsvermdgen 
und der Auslastung des Zielcomputers. 

14. Verteiltes Computersystem mit mehreren Com- 
putem (100—103), auf denen mehrere Programme 
(130— 136) laufen, gekennzeichnet durch: 

— eine Prioritatswert-Umsetzeinrichtung 
(260) zum Ausfiihren einer Umsetzung zwi- 
schen einem Dringlichkeitswert fOr die von ei- 
nem Programm ausgefiihrte Verarbeitung und 
einem Prioritatswert auf jedem Computer, ab- 
hangig vom Funktionsvermogen und der Aus- 
lastung jedes Computers; und 

— eine Computerauswahleinrichtung (294) 
zum Auswahlen eines Computers, der zum 
AusfQhren des Programms geeignet ist, unter 
Beriicksichtigung der Auslastung jedes Com- 
puters und des Prioritatswerts fQr jeden Com- 
puter, wie durch die Prioritatswert-Umsetz- 
einrichtung angegeben. 

15. Verteiltes Computersystem mit mehreren Com- 
putem (100—103), auf denen mehrere Programme 
(430—442) laufen, wobei mehrere denselben Vor- 
gang ausfilhrende Programme in den Computem 
vorhanden sind und wobei eines der mehreren den- 
selben Vorgang ausfUhrenden Programme dazu 
aufgefordert wird, eine Verarbeitung auszufiihren, 
gekennzeichnet durch: 

— eine Programmauswahleinrichtung (410) 
zum Bestimmen des Programms mit optima- 
lem Prioritatswert aus den mehreren densel- 
ben Vorgang ausfuhrenden Programmen un- 
ter Beriicksichtigung des Funktionsvermogens 
und/oder der Auslastung jedes Computers 
und/oder des Dringlichkeitswerts der Verar- 
beitung. 

16. Verteiltes Computersystem mit mehreren Com- 
putem (100—103), auf denen mehrere Programme 
(430—442) laufen, wobei mehrere denselben Vor- 
gang ausfilhrende Programme in den Computem 
vorhanden sind und wobei eines der mehreren den- 
selben Vorgang ausfuhrenden Programme dazu 
aufgefordert wird, eine Verarbeitung auszufiihren, 
gekennzeichnet durch: 

— eine Programmauswahleinrichtung (410) 
zum Bestimmen des Programms mit optima- 
lem Prioritatswert aus den mehreren densel- 
ben Vorgang ausfilhrenden Programmen un- 
ter Beriicksichtigung des Funktionsvermdgens 
und/oder der Auslastung jedes Computers 
und/oder eines Satzes aus einer Zeitgrenze 
und einer Verarbeitungsmenge der Verarbei- 
tung. 

17. Verteiltes Computersystem mit mehreren Com- 
putem (100— 103), auf denen mehrere Programme 
(430—442) laufen, wobei mehrere denselben Vor- 
gang ausfilhrende Programme in den Computem 
vorhanden sind und wobei eines der mehreren den- 
selben Vorgang ausfflhrenden Programme, das ge- 
rade eine Verarbeitung ausfflhrt, zusatzliche aufge- 
fordert wird, eine andere Verarbeitung auszufuh- 
ren, gekennzeichnet durch: 

— eine Programmauswahleinrichtung (410) 
zum Bestimmen des Programms mit optima- 
lem Prioritatswert aus den mehreren densel- 
ben Vorgang ausfilhrenden Programmen un- 
ter BerQcksichtigung des Funktionsvermogens 
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und/oder der Auslastung jedes Computers 
und/oder des Dringlichkeitswerts der Verar- 
beitung; 

— eine Verarbeitungsverlegeeinrichtung (550) 
zum Verlegen der zusatzlich angeforderten 5 
Verarbeitung auf das Programm. wie es von 
der Programmauswahleinrichtung angezeigt 
wird. 

18. Verteiltes Computersystem mit mehreren Com- 
putem (100—103), auf denen mehrere Programme 10 
(430—442) laufen, wobei mehrere denselben Vor- 
gang ausfflhrende Programme in den Computem 
vorhanden sind und wobei eines der mehreren den- 
selben Vorgang ausfuhrenden Programme, das ge- 
rade eine Verarbeitung ausfOhrt. zusatzliche aufge- 15 
fordert wird, eine andere Verarbeitung auszufuh- 
ren. gekennzeichnet durch: 

— eine Programmauswahleinrichtung (760) 
zum Bestimmen des Programms mit optima- 
lem Prioritatswert aus den mehreren densel- 20 
ben Vorgang ausfflhrenden Programmen un- 
ter Berflcksichtigung des Funktionsvermfigens 
und/oder der Auslastung jedes Computers 
und/oder eines Satzes aus dner Zeitgrenze 
und einer Verarbeitungsmenge der Verarbd- 25 
tung; 

— eine Verarbeitungsverlegeeinrichtung (550) 
zum Verlegen der zusatzlich angeforderten 
Verarbeitung auf das Programm, wie es von 
der Programmauswahleinrichtung angezeigt 30 
wird. 

19. Verteiltes Computersystem mit mehreren Com- 
putern (100—103). auf denen mehrere Programme 
(430—442) laufen, wobei mehrere denselben Vor- 
gang ausfuhrende Programme in den Computern 35 
vorhanden sind, gekennzeichnet durch: 

— eine Verarbeitungs-Voraussageeinrichtung 
(800) zum Voraussagen der Verarbeitungszeit, 
wie sie wahrscheinlich ein Programm benotigt, 
um eine gerade bearbeitete Verarbeitung zu 40 
becnden, und zwar auf Grundlage des Funk- 
tionsvermdgens, der Auslastung und der Ver- 
arbeitungsmenge fur einen Computer, in dem 
das Programm vorliegt; 

— eine Zeitgrenze-Einstelleinrichtung (802) 45 
zum Berechnen 15 einer neuen Zeitgrenze, 
wenn eine vorausgesagte Verarbeitungszeit, 
wie sie durch die Verarbeitungszeit- Voraussa- 
geeinrichtung angegeben wird, die Zeitgrenze 
nicht erfailt, wie sie ffir diese Verarbeitung er- 50 
forderlich ist, und zwar ausgehend von der 
Zeit, wie sie verstrichen ist, seit die Verarbei- 
tung angefordert wurde, und der erforderli- 
chen Zeitgrenze; 

— eine Priori tStswert-Umsetzeinrichtung 55 
(580, 581) zum Ausfuhren einer Umsetzung 
zwischen einem Satz aus der neuen Zeitgrenze 
und der Verarbeitungsmenge fOr das Pro- 
gramm und dem Prioritatswert in jedem Com- 
puter; 60 

— eine Programmauswahleinrichtung (760) 
zum Bestimmen eines Programms, das den 
mehreren denselben Vorgang ausfuhrenden 
Programmen, das denselben oder einen h6he- 
ren Prioritatswert aufweist. als es dem Priori- 65 
tatswert entspricht, wie er von der Prioritats- 
wert-Umsetzeinrichtung angegeben wird; und 

— eine Verarbeitungsverlegeeinrichtung (550) 
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zum Verlegen der Verarbeitungsanforderung 
an das durch die Programmauswahleinrich- 
tung angegebene Programm. 
20. Verteiltes Computersystem mit mehreren Com- 
putem (100— 103), auf denen mehrere Programme 
(430 — 442) laufen. gekennzeichnet durch : 

— eine Verarbeitungszeit- Voraussageeinrich- 
tung (800) zum Voraussagen der Verarbei- 
tungszeit, wie sie vermutlich dazu erforderlich 
ist, eine von den mehreren Programmen gera- 
de ausgefflhrte Verarbeitung abzuschlieSen, 
und zwar auf Grundlage des Funktionsvermo- 
gens, der Auslastung und der Verarbeitungs- 
menge des jeweiligen Computers, in dem ein 
jewdliges Programm vorhanden ist; 

— eine Zeitgrenze-Einstelleinrichtung (802) 
zum Berechnen einer neuen Zeitgrenze, wenn 
eine vorausgesagte Verarbeitungszeit, wie sie 
durch die Verarbeitungszeit-Voraussageein- 
richtung angegeben wird, die Zeitgrenze nicht 
erfQllt, wie sie fflr diese Verarbeitung erforder- 
lich ist, und zwar ausgehend von der Zdt, wie 
sie verstrichen ist, sdt die Verarbeitung ange- 
fordert wurde, und der erforderiichen Zeit- 
grenze; 

— eine Priori tats wert-Umsetzeinrichtung 
(580, 581) zum AusfQhren einer Umsetzung 
zwischen einem Sau aus der neuen Zeitgrenze 
und der Verarbeitungsmenge fflr das Pro- 
gramm und dem Prioritatswert in jedem Com- 
puter; und 

— dne Prioritatswert-Anderungseinrichtung 
(146, 147) zum Andem des Prioritatswerts ei- 
nes Programms, das die Verarbeitung ausfuhrt 
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int to_urgencyC2S6] : /* priority -> urgency */ ^170 



struct { 


» 




int start : / * 


start of range 


*/ 


int end ; / * 


end of range 


*/ 


} to_priorityC32] : 


/* urgency 


-> priority ♦/ 
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WERT 








tQ_urgency [03=^0 — - 
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*— to_priority CO].start=0 


to^urgency [1 ] —0 — * 




1 


tojriorTty[0].end=l 


to_urgencyC23=1 — » 




2 


to_j3riority [1 ].start»2 


to_urgency[3]=1 — »■ 


1 


3 




to_urgency[4]^1 — ► 
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to_jDriority[l].end=4 


to_urgency [5] =2 — ► 




5 


— to_priority C2].start=5 


to_urgency[6]=2 — * 


2 


6 




to_urgency [7] = 2 — *^ 
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*— to_j3riority[2].en(l=7 








to_urgency [255] — 0 — ► 


31 


255 


— to^riority[31].end=255 
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DRIN6LICHKEITS- DDTnoTTXTcucoT 
^^^J -* PRIORITATSWERT 



priority = SPEED/LOAD * urgency* urgency 
if (priority > 255) priority = 255 : 



180 



PRIORITATSWERT - DRINGLICHKEITSWERT 

' -181 



urgency = sqrt (priority * LOAD/SPEED) 
if (urgency > 31) urgency = 31 : 



HINWEIS: Sqrt(x) REPRASENTIERT DAS QUADRAT VON X, 
LOAD REPRASENTIERT DIE AUSLASTUNG UND 
SPEED REPRASENTIERT DAS FUNKTIONSVERMdGEN 



FIG. 4 



func (urgency, argl, argZ —) ; "^190 



funcCargI, argZ. urgency) ; "^191 
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for (u = 0: u < 3t ; U+ + ) { 

to_priorityCu].end - - ; ^^240 h^230 
to_jDriority[u+l).start — : -^241 
to_urgency[to__prjorityCu+l].start3 ++ : '-^242 
change_all _priority(to _priorityCu+l].start.--l) ; -^243 



for (u = 0 : u < 31 ; u+ + ) { 

to_priority[u].end + + : ^^244 1-^231 
to_priorityCu+l).start + + : 'n-245 
to^urgency[to_j>riorityCu].end] — ; '^246. 
change_ail_priority(to_priority[u].end. 1) : ^247 

} 
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